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SUPPLEMENTARY UNIT 1' 
'SETS 

1-1 . Introduction • . . ^ 

You already are familiar with the word ''set." A set of dishes 
is a collection of dishes. A set' of dominoefa is a collection, or • 
group, of dominoes. In mathematics we use the word "set" to speak ^ 
about any collection of any kind' of thing. In your classroom 
there is a set of .persons. There is also a set of noses in the 

rodm. , ' ■ ■ 

The language of sets- is^very useful in describing-all ' sorts of 
situations.. How is the set of pupils in your class related to the , 
set of boys in tiie class? Compare the number in each of the fQllow^.•:^^* 
ing three sets: ' • - • . ;Vv' v^.^*^'' ^ 

the set of pupils In your class, 

the set of boys In your class, and ' 
the set of girls In your class; 

The /following three sets are related In a different' way: 

the/ set of redheads, 

the Vjset^oJC^ baboons, and 

the set of redheaded baboons. 

In this chapter we are going to study relations between seta, 
and ways In vrhlch we can combine sets to obtain new ones. We shall 
find It convenient to Invent some new words and symbols. 

Se t s , Their Members and Their Subsets 
Sets and Their Members 

When we speak of a set as a collection of things, we do not 
mean that the things are all together in one place or time. The 
set' of all living women is a widely distributed set. You wiljf 



meet members of this set. all over the world. The set of all 
presidents of the United States haf as. members George Washington 
and Dwight D. Eisenhower, dmorig others. ■ Name* other memj)prs of this 
set, " ' ■-" ■ ~ ;yv 

The "things" .may not be objects which you can touch\or see. 
The set of all Beethoyer> symphonies does not contain any concrete 
objects. -You may haire heard some of its -members. Theuset of all 

^ school orchestras iri-.tbe. United States is^& set (whose rrj,embers are ' 
themselves sets of ptx^lis. The set of classes_ih yotir» school is* 
another set whose member ^ are sets. Bb is-dif>f"erent from the- set 
of all students in olasses in your school. V/hich of these sets/- 
]^s more, members: The set cf sl^udents in your school or the set 

:^f' classes in- your school? • ' , • . ' 

Sometimes we define a s^t by li&ting its members, Your teacher 

'.might appoint a committee to be in charge of the mathematical- ex-, 
hibits ir ;your class. She may sayi "The members of the Exhibits 

'committee shall be Lenore, Muriel, Dick and Al." <» 
We often name a set which is defined in this way by listing 
names of its members and enclosing them in braces: 

Exhibits Committee = (Lenore, Muriel, Dick, Al}. 

We sometimes cal^ the members of a set "elements of the set." 
You are an element of the set of mathematics students. 

We use the symbol .(Greek letter epsilon) to mean "is a 

member of ." Thus we can express the fact that Lenore is on ;the 
committee by writing 

Lenore € Exhibits Committee . 

We could state the definition of the committee like this: 

X 6 Exhibits Committee if and only if x represents 
Lenore or x represents Muriel or x represents Dick 
or X represents Al. 
Another way to describe a set is to state the membership re- 
-quireraents. These are conditions that something must satisfy in 
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" * I 

.*9rder to' be in the set. The set of persons In your classroom has 
a*' very simple membership requirement. The. object x is in the 
s€ft, if ; 'x is a person in your classroom, and only thfen\;~- The set 
.of common multiples of 4 and 6 is the set of ^11 n;umbers, x, 
for which it is true that- x is a multiple of ^4. and x is a ' 
multipie of 6. You might imagine^ each object in the universe' 
applying fqr membership in this set*. If the object is not =even 
a whole number, then we throw It out immediately. If it is a 
whoie number, we divide it by 4. If the remainder. is .zero, we 
then divide the niomber by 6 and see whether 6 is a factor, 
f If X passes thlgjfe St, too, then X' . gets its membership card in 

the set. If it fails' any of the tests, we reject it. 

» 

Property 

You begin to see that for a particular s:et to be clearly defined 
there must be some scheme or devjc^e for determining whether or 
not a given element is in the set. Usually^a set Is described in 
terms of some property, or properties, which its elements have in 
cprnmon. For example, the set- C may be thought of as the pupils 
in your lass. The common property is that each element is a 
member of your class. Again, you. may consider set B as the set 
of boys in your class. The elements of this set contain two 
properties in common: . (l)y-the elements are all in your class, / 
and (2) ' the elements are all' boys. Sometimes a set is described ■ 
simply by envmierating the elements. * 

We could say the set, Lenore, Muriel, Dick and Al. This would 
form a set even if they were not on the -same committee. We can 
describe a large ..set by listing a few members if it can be done so 
that there is no doubt as to whether or not an object is in the set. 
0, 1, 2, 3, ... 100 describes the set of whole numbers from 0 
through 100. Some sets with a limitless number of elements can 
be described by listing a few elements; in this case, also, there 
must be no doubt as to- whether or not an object is in the set. An , 
example of a limitless set is: 0, 2, 4, 6 . . . 2n . . . . What 
are the common properties of this set? - 
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^ Exercises 

List a common property or properties of the elements -of each 
•of the following sfets: 

(a) [Sue, Jane, Dorothy, Mildred}. 

(b) {Washington, Jackson, Elsenhower). 

.(c) [1, 3> 5, 7, 9, 11). 
(d) , (12, 24, 36, 48). - • 

"Trsmslate the following mathematical sentences Into English. 

(a) Tom e (Carl, Jim, Tom, Robert). 

(b) 6 € {0, 2, 4, 6, 8, 10, ...}. 

(c) If X € {Tom, Carl, Bob, Jim) then X represents 
Tom, or X .represents Carl, or X represents Bob,, or 
X- represents Jim. ^ , 

Which of the following are true? 

(a) 4 6 {3, 7, 'lO, 4). . . 
• ., / 

(b) lion € Cbaboon, tiger, dog, lio|i}". . / 

(c) If X is a multiple of 6, then X G [8, l4, 17, 28). 

(d) If X is a counting number, then X £. (1, I, 3, 4, 5, 
6, . . . ) . 

{e) Washington, D. C* € {Alabama, Alaska, Arizona, West 
Virginia, Wisconsin, Wyoming). 

List the members of the following set^: 

(a) The set .of X such that X is a factor of 12 • and 30. 

(b) The set of X such that X plays a violin, or X .plays 
the viola, or X plays the cello. 

(c) The set of "X such that X is a whole number. 

(d) The set of X such that X is one of the U. S. Presi- 
dents since 1930. 



Jgubsets ; * 

-Consider, the set of major league baseball teams in New Yorkr 
in 1959, This, set has one member, the New York Yankees Basebai^l 
Club. Its one member is itself a set, among , whose members are 
Migkey P^antle and Yogi Berra. The set 'who'se only member is a 
certain object i^ not the same as that object. The symbol (3) 
is a name for the set whose only member is ' 3. 

The set of players on the New York Yankees team is a subset ~. 
of the set of baseball players. Every member of the team is a 
baseball player. In symbols, we write: If X € ^ Yankees, then 
X € the set of baseball players. 

You have been introduced to* a new word: that of\ subset . ' Let^ 
us consider another example. Suppose in a class of 25 pupils 
there are 3 pupils whose first name begi-ns with "S." You can 
then say that these 3 pupils form a subset of the class** Again, 
consider the set of even counting numbers: 2,- h, 6, 8, lO, ... 
This set can be considered as a subset of the counting nvimbers: 
.1, 2, 3, 4., 5, 6, ... . . • , . ' 

Suppose the set of pupils in your class whose first names 

begin with "S" is (Sam, -Susan, Sally). Subsets of this . . 

set may be listed as follows: (Sam), [tusari), (Sally), (Sam, 

Susan), (Sam, Sally), (Susan, Sally) and (Sam, Susan, Sally). 

Sometimes -we say that a set is a subset of itself. , ■■' 

Definition : 

A set R is a subset of a set S if every element of R is 
an. element of S. , 

It is necessary, at times, to talk about the relationship- of 
a set, or the relationship of a set to another set.' We say, for 
example, that the set of even counting numbers (which^ is- a subset 
of the. countlpg numbers) is contained^ln the set of counting 
numbers. To'^write this in mathematical language we use the "c" 
which is read "v.is contained in\" You can now writfe: • (2, 4, 6, 
8,-...) C fl, 2, 3, 4, 5, 6, ...). Sometimes the symbol "d" 



is also used. This Is read " contains You can now also write: 

(1, 2, 3, 4, 5, .-..) D [2, .4, 6, 8, ...}, 

which reads: The set of counting nxiinbers contains the set of 
r eiren counting numbers. Let the set of your class be called "C" 
\and the set of boys in y9^r class be called "B". You can then 
write: ^ t - ^ 



B C C, 
C D B 



or 



You may be helps'*'! in this study by i^se of diagriams, A 
mathematician a^jKiys draws figures or diagrams wh^)i possible. 
— ^^^e diagrams used below are called "Venn" diagra?iS. Consic^er 
again the example B C C* We-skejich the l^oliowing: 




This illustrates that the set of boys in your class is cori^ ined 
^In the set of your claas. Again: 




illustrates mat the set of all red flowers is contained in the 
set of all flowers. Let the set of all red flowers be car'^ed R 



and the set of^all flowers be called F. The relationship of 
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R and" F can then "be written. as: 

R C F, or 

F I) R. 

Consider the following Venn diaj/ran: 




..Thks diagram indicates that the ■ set of all red flowers belongs to 
thi set of all flo^^ers. "It also indicates ^that 1;he 'set oT all 
tulips belongs- to the 'set of ^11 fl»Wer&. .Let the sef of all^ 
tulWs be called - The aboA|Crelat:^snip may noTjr be expressed 

as: ' . ' ' ' ,. , • ' 

R C P, ■ and \ , 

TCP.. ■ * ■■■ ' ' 

What can you say about the' rfelatibnship of set : R i^d set T? 
You -would certainly have to say that some tulips are red and are 
thus contained in the set R, but you certainly cannot sa^that 
T C R is true . Give some thougl^t to this situation for a while .• 



Exe rcis es 1-2-b 

1. .Translate the following mat hemat leal, sentences yito Engl'^sh: 

(a) If X € (Red flowers), then .X € the set of all flowers. 

(b) M C N, .and N D M. * , 

• A 

. (c)- (1, .3, 5,*-7, 9/11 :..) C (1,-2, 3, 4, 5, 6, . . .] . ^ 



^Tfirlte all possible subsets of the set: , .{4, 5, 6}. 

Trangrlate 'the following English sentences into mathematical 
sent.ences. . . . 

(a) The set (12, 20, 32} is contained in the set of all 
whole numbers. 

"(b) • The set of the Great Lakes contains, the set of Lake Huron 
■ and Lake Michigan. * 

(o) The set of {Hoover; Truman} is contained. in the set of 
all U.S.i presidents since 1920. 

Draw a Venn diagram to illustrate the following: 

^a) The set of the Hudson and Ohio Rivers is contained in • 
ithe set of all rivers in the United States. 

(b) The set of tigers, lions, and baboons is contained in 
. _ "the set of all animals. . . 

(c) "The se.t of l6, .36, and ko is contained in the set of 

all counting numbers which are multiples of 4. 

(d) The set of 6, ^" is contained in the .set of all 
• rational numbers. 

Which of the following are true and which are false? 

(a) {Al, Tom} D (Al, Eob, Jack, Tom}. 

(b) (Sam, Sue} C (Slim, Tom, Bob, Sally}. 

(c) Tne set of all yellow roses is contained in the set of 
all yellow flowers. 

(d) , (28, 56, 112} C the set whose elements are multiples of 
. ' 4 and also of 7. ' 

Given three sets A, B, and C. If A D B and BD C, 
daes ADC? Illustrate your answer with a Venn diagram. 
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'^•3 . Operation^ with Sets 
Union 

Suppose the set: [Bill, Jim, Tom, Sam} are the boys of a 
class who play in the band* Call this set Let the set: 

{Satm, Tom, Carl) be the boys in the same class who have red 
hair. Call' this set Now if we combine these two sets we 

^ would get the set: (Bill, Carl, Jim, Tom, Sam), This would be 
the set consisting of all elements which belong to set B, or 
to set R, or to both sets. We call this the xmion of two sets. 
The symbol used is: "U"- We can now write: 

(Bill, Jim, Tom, Sam} U (Sam^ Tom, Carl) = 
(Bill, Carl, Jim, Tom, Sam). 

If we call the union of these two sets C, then you can wri,te: 

U R = C, aAd it is read: B union R equals C. . 

The combining of two sets in this manner is called an operation . 
Before working some problems let us consider another matter which 
was introduced by writing' B U R = C. 

Equality of Sets 

We say that. two sets are equal if and only if each element of 
one -is also an element of the other. Suppose we have two sets - A 
and B: If A C B ard B C A then we can say A = B* For ex- 
ample, suppose that in your class^ ^ere are only four redheaded 
pupils which we shall call set R, and furthermore, these four 
redheaded pupils are the only ones having their birthdays in 
Janua;?y, which we shall call set J. We can write: 

R C J and J C R, hence R = J. 

Consider agaifi: B U R = C. If we can write (B U R) C C and 
.0 C (B U R), then v;e can say: B U R = C. After some thought 
you should see that this 3s a true statement. Instead of saying 
that two sets are equal, we sometimes say they are identical . This 
Is a good expression since we can say that two setB are equal if 
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and only if every element of each is an element of the other. 



Properties 

1. Consider again the two sets, B and R. Do you suppose 

that 

B U R = R U B? 

Let us investigate: 

B U R (Bill, Jim, Tom, Sam} IJ (Sam, Tom, Carl) 

= (Bill, Carl, Jim,. Tom, Sam). 
R U B = (Sam, Tom, Carl} U (Bill, Jim, Tom, Sam) 

= (Bill, Carl, Jim, Tom, Sam). 

You see, then, that B U R = R U B. Does this recall to you 
what you learned about the "commutative" property? With a little 
thought on the union concept, you should see that for any two sets 
M and N, M U N = N (J M, and the commutative property is true 
for sets under the operation of union. 

2. Do you think the following is true? 

A U {B 9 eV'= (A U B) U C.< 

Let A = (1, 2, 3); B = (1,'^^); C = (2, 5, 6). 

Then: A U (B U C) = (1, 2, 3} U (1, 2, 4, 5, 6). 

= (1, 2, 3, h, 5, 6), 

and (A U B) U C- = (1, 2, 3, h) \j (2, 5, 6), 

= (i, 2, 3, h, 5, 6). 

You see, then, that in our example: A U (B U C) = (A U B) U C. 
This should recall to mind the associative property. With some 
thought you snould see that under the operation of union the asso- 
ciative property is true for sets. 
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■ Exerdises' 1-3 -a v .,.'7'"' ' ' • 
(a) If set M. = [Red, Blue, Green} and Set ^-N- = {Blue, 
• Yellow, ^hlte), find M U N. " * 

(.b) IS M U'-N = N U M? Why? ' ^ *' 

Let A be the set of even counting" n\imbers; i B the set of 

odd counting numbers; and C the set of all counting numbers. 

(a) . Is A'U B = C? Why? 

(b) Is A C C? vrny? - / 

(c) Is A C B? Why? * • 

(d) IS A U B = B U A?. Why^ 

(e) Doea B 3 A? Why? 

(f) Draw a Venn diagram to Illustrate B C C. 
(&)- rs A = B? Why? ^ 

Given three sets R, S, and T. . 

(a)» IS (R U's) u -r = R U (s U T) = T u (R U s)?- %iy? 
" Suppose- (R. U 'S) C • T an^ ? T C (R 1) S) . -then Is 
R U 3 = T? Why? ^ \ ^ 

Let C be the set of pupils in your class, , S be the set 
of pupils In your school, and X be the. only redheaded pupil 
In your" class. Discuss the following as to whether or not 
they are true. 



(a)' 


X €' 


s 


(e) 


X € C 




(b) 


C C 


s 


(f) 


S D C 




(c) 


C = 


s 


(g) 


Is X 


a subset of C? Of 


(d) 


. S C 


c 


(h) 


Is 


a subset of S? 



(a) Consider two concentric circles. Let X be the set of 
points within a cirgle whose radius is 4 units and Y 
be the set of points within a circle whose radius is '2 
xmits. Draw a Venn diagram to show: X U Y. 
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'IXy^^ Is X C or Y C X? 
complete the statement: 



After giving your answer, 
is a subset of 



Iriter8ectior4 

Another operat^f'ori \J±^h sets is that of intersection. Do you 
recall this operation fromXChapter 4 of the Seventh Grade text? 
Ypu no doubt remet/iber that the symbol for intersection is "H"^ 
Consider sets A and B. If we now write: A 0 B, it is read 
"iA intersection B." The intersection of two sets is the set of 
alll elements which belong to both sets. For example, let set A 
be {Tom> Sue, Carl, JoaA},-and set B be (Sam, Sue, Tom, Sally). 
Then A fl. B = {Sue, Tom}. Do you remember the following Venn 
dlagrsun we had several pages back? 




You remember a question was raised about the relationship of R 
and T, where R was the set of all red flowers and T was the 
set of tulips. You can now see that the shaded part of the 
diagram is R (l T. This situation presents us with another set 
which we have* not mentioned. Are there any yellow tulips in 
set R? . ' 

Null Set 

At times we have a set which is said to be empty. Such a set 
is sometimes called the "null set." For example,, the set of yellow 
tulips contained in the set of all red flowers is an example of a 
null set. Suppose there are no redheaded pupils in your class 
then the set of redheaded pupils in your class is a null set. 
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Another example is th^ set all voters who have their legal-' - - 
residence in Washington, D. C. We shall use the symbol "(|)" 
(the ar^ek letter phi, pronounced "fee") to designate the null, set. 
We say that (J) is a subset of every set. • - 

Properties * • -. ° - 

1. Given two sets M and N: Is it true that M' fl N = 
N n M? Let M be Cl, 2, 3, 4) and N be (3, 4, 5, 6), _ 
then M n N = (3, 4} and N fl M = [3, 4). In viey? of your 
previous study you are led to see that the commutative property 
applies under the operation of intersection of set?. 

2. In a similar manner, given three sets R, 'S, and T, it 
can be shown that\the associative property holds. We woul'd then 
hffve: R n (S n T) = CR n S) n T. Select an example of your 
own and see if you get a true result. 

3. Are you reminded of anything by the following, where R, 
S and T are thre^ sets? 

R U (S^ n T) = (R U S) n (R U T)". 

Let R = (1, 2, ?}, S = (1, 3, 4} and T = (2, 3, b\ • ' 
Then R U (S n T) = (1, 2, 7) U ^> 0 (2, 3, 5)) 

= (1, 2, 7) U C3) . ' 

= [1, 2, 3, 7) ■ 
and (R U S) n (R W T) ^ , * 

= {(1, 2, 7} U (1, '3, 4}) n ((1, 2, 7} U (2, 3, 5)) 
= {1, 2, 3, 4, 7} 0 .U, 2, 3, 5, 7) 
= (1, 2, 3, 7). 

This illustrates the distributive property of union with respect 
to intersection of sets. In working with sets we have two forms 
of this property. We have Just studied one form; namely, 
R U (S fl'T) = (R U S) n (RUT). The other form is: 
R n (S U T) = (R n S) U (5^ n T), which is the distributive 
property, of intersection with respect to union of sets. This is 

\ 

\ 
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somewhat different from what you studied In working with the 
coimtlng niombers In Chapter 3. There was only one form of the 
distributive property: namely, multiplication with respect to 
addition. 



Exercises 1-3-b 

1. Given the three sets: A = {boy, girl, chair}, B (girl, 
chair, dog} and C = (chkir, dog, cat}. 

(a) Find A fl B. \ ^ 

(b) Show that A fl C = C 10 A. 

(c) Show that A fl (B U jc) = (A H B) U (A fl C). 

(d) Show that A fl (B fl C) ^= C fl {A, D B) . 

2. (a) " Where ^ represents the null set, and H i*s^any other 

set. Is the following true? 4» U H = H U .E?cplaln 
your answer. 

(b) Is (f) fl H = H?^ Explain your answer. , 

(c) Under 'the operation of union of sets, what name may be 
applied to (|)? (Hint: compare zero in addition and 

<j) in union of sets.) 

3. Let R represent the set of points on the segment TfE, and 
S represent the set of points on another segment ' '515. 

(a) 'If R n S = 4), then what is true about the two line 

segments? 

(b) If R n S / (j), then what is true about' the two line 
segments? 

4. Are there any sii;;llarltles in properties between the symbols 



"U" and "n% and the symbols and "i"? Explain 



your answer. \ 

Draw a Venn diagram to Illustrate the intersection set of all 
members of the band iir your school and all the pupils in 
your class. 
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6. Show by us^ of a figure the intersection set of two Intersect- 
ing circular regions. Shade the Intersection set. 

7. (a) Let E be the set of even counting numbers: 

. (2, 4, 6, 8, '••}. What must be the set F so that 
E U F = C, when C Is the set of all counting numbers? 

(b) Wliat is E n F? 

8. Given two sets A and B: 

(a) If A C B, is It true that A (J B =*B? Explain your 
answer . ' 

(b) If A C B, is It true that A fl B = A? Explain. 



1-4. Order , One -to -One Correspondence 
Order . 

In many situations the order In which we write the elements of 
a set is Immaterial. For example, set ^A: (Bill, Tom, Sam}, can 
be written as (Tom, Sam, Bill}, or as (Sam, Bill, Tom}, Just as 
^.-weli-'as 'in-^the. .Qr,lgmai. Under our definition of equality, all 
three of these sets are equal. At times, however, the order Is 
important,. For example, the name William Thomas is not the ,same 
as Thomas William. If we wrote these two names as a set: (William, 
Thomas}, then under our present framework, we could Just as well- 
write the set as: (Thomas, William}, and the two sets would be 
equal, or identical. An ordered set is one wherein there is an 
element which is the first term, another element which is a second 
term, and so on. When we wish to indicate that the elements of a 
set are ordered, we shall use parentheses ( ), instead of braces 
( }. If we now write the set composed of the elements Thomas, 
William in the form: (Thomas, William) it is not equal to the 
set: (William, Thomas), because the set Is ordered with the \ 
element Thomas in the first position and the element William in 
the second position. A set of two elements written in this manner 
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is sometimes called an ogdered pair . You had some contact with 
Ordered pairs when you made graphs in Chapter X3 of the Seventh 
Grade text and in Chapters.! and 2 of the Eighth Grade. A se* 
such* as: ,(a, b,: c) may be referred to as an ordered triple . 
This idea may be extended to many more than 3 elements. For 
example, the ordered set of the first n counting niimbers: 
•(1, 2, 3, 4-, 5., 6, n) , would give us an ordered, set of 

n elements where n may be any counting number . This idea 
will be used in the section on Counting . 

Ordered pairs are very useful in many branches of mathematics. 
VJhen you study a course called Analytical, Geometry , you will deal 
with ordered pairs such as (l, 4), (6, 2,), (12/ 15). 

Consider the set of people in line before the box office of 
a theater. Is order, important in this/situat^^bn? If you should 
try to, move ahead of ^someone already In line, you would be made 
to understand, rather quXckly, the importance of order in tliis 
case. There are peopl.e who consider order important enough to 
take a bed roll and sleep near a box office, so as to be well up 
in a line when the office opens. Some baseball fans do this for the 
World Series. Can you think, of other similar situations? 

' As you know, the following is a true statement: 

(1, 2, 3} = (1, 3,2}. 

On the. other hand, (l, 2, 3) / (l, 3, 2), because these are- 
ordered sets. 

♦ 

One - to - one Correspondence 

One basic study of sets deals with the comparisonj.of , two or 
more sets to see whether or not tho numbers are equally numerous. 
This is done by matching the elements of the sets. In ahe 
opening pages of Chapter 2 in the Seventh Grade text, you read 
that in the long ago a shepherd probably kept account of his 
sheep by having a notched stick - a notch for each sheep and a 
sheep for each notch. With this arrangement he could tell, v/hether 
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or not any sheep were missing by comparing, or matching, the^ set 
of notches with the set of sheep. If all sheep- were present, we 
could say there vias a "one -to- one correspondence between the set of 
sheiep and the set of notches . 

Consider your class. Suppose there is the same number of 
seats m your classroom as there are pupils in your class. VJhen 
all the pupils are present, then the set of seats and the set of 
pupils are in 6ne-to-one correspondence. In <?ther words, the 
two sets are equally numerous. If all pupils are .present and 
seated in their assigned seats, then your teacher can tell at a 
''glance that there is perfect attendance for the day. Without 
much more than a glance, she can tell how .many ar^ absent, if some 
are not present. How does she do this? 'What can you say with, 
respect to one-to-one correspondence of the following: 

1. (1, 2,' 3>^}; (0, X, A, V); [A, B, C, D} . : 

2. (i; 2, 3, 4, 5, 6,- 7, 8, 9, 10}; 

{a, b, 0, d, e, f, g, h, i, J}. ■> • ' 

3. {the number of fingers on one hand}; 

{the r^umber of symbols in a base five system}; 

[the number of players on a boys' basketball team}. 
In each of the 3 groups there is a one-to-one ^correspondence' 
between the elements of^ one set and the elements of each of the 
other sets. 

^ We are- now in a position to state a general principle with 
respect to sets and one-to-one correspondence as follows: 

Given two sets A and B. These two sets are 
said to be in one-to-one correspondence if we can pair, 
or match, the elements of A and B such that each 
element of A pairs with one and only one element of B, 
and in the same matching process each eleme.nt of B pair 
with one and only one element of A. This principle may 
be stated more precisely in the follov/ing way: ^\ 
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Let and B be sets. There is a one-to-one corre- 
spondeVice between A and B if there exists a collection 
H of 4rdered pairs with the following properties: > 



1. 
2. 
3. 
4. 



The .first term of each pair of ,H is an element 
of A, 

The second term of each pair of H is an element 
of B, 

Each element of A is a first term' of exactly 

one pair of H, — — • ; ^ 

Each element of B is a second term of exactly- 
one pair of H. . ► ■ ''f 



In Problem 2 above let A h^.i^he set 

, (1, 2, 3, 4, 5, 6,W;;8,' 9, 10} : 
and B the set ^ ' .'^ 

(a, b, c, d, e, f, g, h, i, J). 
The set H would lo6k like this: 
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C(l,a), (2,b), (3,6), (4,d), {5.e),Jjeff^)^A§^tfA9A),^{lO,i)) 

Unless the concept of order^'is to taken Itito consideration, 
the matching f>roceBs may be done in mor^ than t>ne way. Qorisider 
3et. A: (Bill, Tom, Sam), and set B: (Ann, Jane, Susan). Sirice 
these sets have "only three elements, we can see at a glance that 
there Is a one-to--one correspondence between theitn.^ The, matching 
process, however, can be done In six ways.' Two of them are b,& 
follows: 





Figure 1-4 
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The symbol " |* simply means, for example\ that 



— f 

Bill is matched w^th Ann, and Ann is matohed with Bill» ^ \ 
Let .us consider the eletjient^ of these two sets again, and 
write the ^sets as follows: ; ' • 

A: (BillV-i'Tom, Sam), B: (Ann, Jane, Susan) • 

The notation indicates the two sets are now ordered. Of course 
we can still match the elements in six way's. If, however, we. want 
to preserve the order, the elements can be matched in. only one way 
as follows: 

" • Bill< >Ann 

Tom < >Jane 

Sam < > Susan. 



Equivalence 

You remember .when we talked about the equality of sets, we 
said that two sets were equal, or identical, -if and only if every 
element of each is an element of the other. For example, 

* 

[1, 2, 3} = (1, 3', 2) • ^ . 

because the two sets contain the same elements. The concept of 
on^-tp-one correspondence introduces a new concept of equality, 
that of, equivalence . We say that ^two sets which are in one-to-one 
correspondence are ^equivalent . We shall indicate this fact" by 
using the symbol which was i^sed in matching the elements 

of sets. For example: ^ |t 

(Bill, Tom,^ Sam}^ >{Ahn, Jane, Sjasan}^. ' - 

Again, given two sets A and B, if we write; k< >B, we mean 

'that there is a one-to-one correspondence betweon the elements of 
A and the elements of B. 
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Exercises 1-4 - * ' , 

PdMtruct tjables similar to those of Figure 1-4* to show l;he 
additional four ways in which the two ^ets may be matched. 

(a) How mahy .elements are in each set in Problem 1? 

(b) Ih how many tables Is . Bill < — »Ann? - 

m 

(c) What arithmetic operation on the answers to parts (a) 

and (b) -gives the total number of ways in which the members 
of Set A can be matched with, tfie members of Set B? 

Use the sets C = [1, 2, 3, 4) and D = (a, b, c, d) for 
this problem. ' . ^ 

(a) , Match each of the elements of Set _C with an element of 

S^t. D keeping l-< — >a in all case's/ 

(b) Ho'w'mapy such matchings are possible? • » \ • 

■> • 

(c) In how many matchings is 2< — a? iDo not make addl^'ional 
tables. . * ■ . • , * 

(•d) In how many matchings is ' 3 < — > a? ^ 

(e) In how maiiy matcnings is 4 ^^-^ a? 

-{f) How many possible matphings are. there between sets C 
and D? 

*(^^) Write a rule to find how many matchings are possible 
between two equivalent sets. * * . 

Determine, whether the following are true or false. Use ex- 
amples to illustrate your arisv/ers. 

(a) Identical sets are also equivalent. 

(b) Equivalent sets are also identical. ^ 

(c) Equivalent sets may.be identical. . 

(d) Identical sets are never equivalent. 
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'5, Construct a matching t&hl^ f dr -the follbwins sets-so^ttmt 
• order w^l be preserve'd: (l, J^, 3, 4,- 5, 6), 
(x;" y, f, a, b, c). 

6. Suppose yoXi buy a carton of/ a' dozen eggs, 'IS it necessary* 
to count the.eggsXin ordey^ to tell whether or not you^have 
a dozen? Why? 

7- Given two- sets x and/ y. If x c.y and C -X, can 
we say that the two aets' are in one-to-one correspondence? 
Explain. . ^/ ' [ ' 

8. Are there-morfe points on an arc ot a 'circle than on its 
subtended chord?^ Explain your aijswer. 
• , / • ^ • 

• , / . 



. 1-5 The Number a Set and Counting 

Given the ^e^s:^ Cl,-^, 3^ and [O, V)y\ You notice' 

that there la/a one-to-one corresppndance between them: In addl- 
^tlon you seof that the isets. are compose>d of 4 elements. In fact, 
any two sets which are- in one-to-one correspondence have^he same 
number of elements- -Sets, however, will vary in the number of 
elemen^ which* they contain. This may .vSiry' all the way from* zero, 
the. nidi set, to an- infinity of elements.- The word. "infinity" 
is r^^tr new to you, because you will remember that there are an 
infinite number of points on a line, or again, an infinite number 
of whole numbers. A set containing an infihite number of elements 
is called an infinite set; otherwise, the set is called a finite ^ 
set . Since sets vary in the n^omber of elemehts they contain, we 
^can; then, assign .a* number ;;o a set. We can only assign the same 
number, however, tOi those sets which have a one-to-one correspond- 
ence between them. I'^. In^s discussion we shall consider only 
finite sets. 

When we wish to talk about the number of a set we shall use the 
following notation: n(A). This is^read: "the number of set A." 
More briefly it is at times read: "^n ^f A."' 



/ 



For the §ets: - 

{1, 2, 3, 4) and (0, V), 
.- we can npw -write: ^ 

n({l, 2, 3, 4}) = n ((0, V)). 

The use of .the counting numbers: (l, 2, 3, 4, 5, 6, 7, .•.)^ 
.gives us a basic .sequence which we may consider as the numbers of ^ 
e finite, sets. Every counting number, then, ;nay be considered as" the 
; ' ' number of the set of all counting numbers up to and including^ it. 
I - Counting can be' con'^idered as- a method of matching between any 

" , -finite set and a. subset of the -counting nximbers. Let us desigyiate 
the set of counting ni;imbers as C. Further, let us label the 
subsets.of' C as C^, C^, C^, ... ; where = (1), Cg = {1, 2}, 

C-:. = {1/ 2, 3), and so on. As an example, let us count the set 

A composed of (Sam, Carl, Tom, Jack}. 

• Set A; [Sam, Carl, Tom, Ja?k} 

Set (1, 2, 3, 4, 5, 6, 7, ...). 

By matching you see that set A matches with subset C^^ of the 

set C. Since n(C2^) = 4, then 'n{A) = 4. 

• Consider set A: (1, 2, 3, 4), and set B: (5, 6, 7), 
which are said to be disjoint. Two sets are said to be disjoint ■ 
if they contain no elements in common. , Now do you remember the 
expression- A U B? Applying the operation we get a new set: 
(1," 2, 3, 4, 5, 6, 7). ilpon matching this new set with C, you 
note that it is C^. So n(A U B) = n(C^) = 7. Let us consider 
the problem throtigh ano.ther example: Given the disjoint sets, 
M: (a, b, c, d), and N: {e, f, g). Now M U N = (a, b, c, 
d, e, f, g}. Upon matching this new set with C, you notice that 
'it is also C^. Hence we have: n(M U N) = n(C^) = 7. 

Do you now notice that the number of the union of the tvjo dis- 
joint sets inay be c&nsidered as the sum of the number of the sets? 

ERIC Z7 
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Exercises i-5 

1. What is the number name of the following sets,.? 

(a) ^(1, 2, 3, k, 5, 6). 

(b) [a, b, c, d}. 

(c) - (bird, dog, cat, chair, horn}." 

(d) (1,X , V,A K 

(e) Which of the above sets have the same number? 

2. Suppose a set R matches subset T of another set S. 
What can you say about the number of R in relationship 
to rhe number of S?- . - 

3. Considerihg orily finite sets, if set M matches set N', and 
pet N matches set R, what is the relationship of set- M 
to set IV? 



5. 
6. 
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How does the number of the set of autombbiles being driven 
at this moment compare with the number of the set of their . 
steering wheels? 

By matching the sets C^g and- C^,', sbbw that 7,< 1^- 

Given two sets A; [Bob, Sue, Tom, Joe} and B: , (cat, dog, 
chair}. Find the set A U B. Now match the union of these 
sets with C and determine the number of the union set. 

Given the two disjoint sets M: [1, 2, 3, 4}, and 

N: C5, 6, 7, 0, 9}. Find M U N and determine n(M U N) 

by comparing it with C. 
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• ^ SUPPLEMENTARY UNIT 2 

SPECIAL FIOUhES IN PROJECTIVE aEOMETRY 



2-1. Geometry and Art 

In a certain park there is a row of poplar trees. 



evenly spaced, and all the seme size and shape 
to draw a picture of tl^em. The first said, 
"I know that these trees are all 
the same size. I know that there 
i§ the same distance between any 
two adjacent' ones. This is how 
I will draw them." 



They are 
Two boys wanted 




The other said, ^'The trees further off look smaller to me, and 
even though I know they are not smaller I will draw them as I 
see them." . Which of their 
pictures do you like better? 




The second boy used the idea of perspective, This is a very 
important idea in art if we are. interested in drawing things the 
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way they really look to us. It is the Idea used In giving, depth 
i to a picture. 

Of course, not all artists have wanted to do this. In ancient 
Egyptian art, for exQirole, It ^was the rule to draw the pharaoh 
larger than anyone else In a picture, and the sizes of other people 
were made" to depend ^ on their Importsuice. 

''Not until the. end of the Middle Ages did^^art 1st s make serious 
' systematic efforts to understand perspective. At that time they 
/became greatly interested in^ learning the rules * that would help 
them picture 'realistically the world about them. This period, 
which historians call the Renaissance; was a titne of great devel- 
opment in science and leap:Tiing as well as art. It was a time of 
new ideas and of a new interest in understanding the laws of 
nature. It was a time 6f experiment. , 

One of the artists of this period was Leonardo da Vinci. 
Though we remember him best for his paintings, he ^d a wide range 
of Interests. Among other things he tidied to design a way man 
could fly. He believed that a knowledge of science and mathematics 
is an 'essential 4;ool for the artist. 

An artigt who did a great deal of work in developing rulea of 
perspective was Albi^ec.ht Durer.. In some of his drawings we can 
see the way in which he studied these problems. You can find 
examples of them in Mathematics in Western ^Culture , J6y Morris : 
Kline. This book contains many other pictures yoti^will also 
find Interesting. 

A mathematician, Girard Desargues, wrote a book about the 
ideas of geometry that would be useful in connection with the study 
of perspective. . He was the originator of what is called projective 
geometry . 

The word "projective"' can be understood if we think about draw- 
ing a picture. Iri drawing a tree, you can^ think 'of a line extend- 
ing from each point you see to your eye. Each line intersects the 
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plane of your canvas in a point. The points in the plctxire thus 
match the points of the tree that we see. A geometer says that 
"the picture (the set of points) on the canvas is a projection of 
the set of points of the tree. ^ . 

Here is another example that will help you understand the 
sort of problems that occur in projective geometry. Suppose there 
is a triangular rose bed in a garden. Suppose an artist' draws 
this rose bed several times. Perhaps he draws It first as seen , 
^rora a print in the garden. Next he draws it as seen from the top 
of a high tower. Perhaps he tries other. locations as-well. He 
will find that in his pictures. the rose bed is always triangular. 
He will find, however, that the triangle has different shapes 
depending on, where he stands. He has discovered: The projection 
of a triangle is a triangle. Later we will see another discovery 
that can be made about this sitviation. 



Projective Geometry in a Plane -- 
One - to - one Cor re spondenc e s of Point Sets 

, In this figure, lines ^ and 
J? 2 are parallel . Lines drawn from 
point P intersect lines ^ ^ and 
^ 2' ^^^^ ^^^^ intersects 

in A and ^ 2 ^o^^®^ 
intersects _/ ^ in B and 
B* . The figure gives us a way of 
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matching the points on ^ with the points on ^. To find .the 
point on ^ 2 matches C, for example, we would draw the 

iWe through C and P. The point where it intersects ^ ^ 
the point that matches C. 

This matching of one set (the points on ^'-|^) with another 
set (the points on ^) is called a one-to-one correspondence, as 
we know. We have-fo\md a one-to-one correspondence between the 
points on J and the points on course, if we used 

soijie. other point in place of P we would find another one-to-one 
correspondence between the points on ^ ^ and those on 
The twq point sets caii be matched in many different ways.) 

Did you wonder why we chose parallel lines for ^ ^ and ^ ^. 
Let us see what y^ould happen if we did not. In the next figui-e 

and ^2 parallel. We can Still draw lines through 

P, cutting ^ -j^ and ^o^"^* 
. on ^ , corresponds to point 
A' on ^ 2' 2 corresponds 

to B». Point C is a special 
point. It belongs to both the 
set of p6ints on ^ ^ and the . 
set of. points on 

J 2' A line 
thro.ugh P that intersects ^ ' 
in ' C also intersects 2 
C. In the correspondence between 
points on ^ and points on 

point C matches itself. 

It looks as though we have once again a one-to-one correspond- 
ence between the points on ^ ^ and the points on ^ But we . 
need to stop and think very carefully. We need to remembef tha't 
there is one line through P that- is parallel to ^ Suppose ; 
this line (the dotted line in the figure) intersects ^2 




)• is a point on 

that matches it 



point D» . D' 

any point on . ^ 

close to D' match points that are very far out on ' E« 

one such point , ' 



but our system does not give 
, Points on ^ g that are very 

is 
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There is also a line through B that is parallel to ^ g. 
So there is also a point on ^ ^^'^^ has no matching point on 

We have discovered: CXir system gives us a way of matching 
each point except one on ^ ^ with a point on ^ and of match- 
ing each point except one on ^ ^ with a point on 

Let us consider another example, ^ This figure shows some of the 
elements of the set of lines 
through P. Each of the lines 
through P in the figure inter- 
sects the line ^ in a ppint. 
The figure shows a way of match- 
ing elements of the set erf lines 
through P with elements of the 
set pf points on ^ . The line 
^ matches the point A, The 
line ^ 2 corresponds to point 

Again, however, we need to be careful • There is one line 
through P that is parallel to ^ • This line does not have a 
matching point on . We see that: To each point on ^ corre- 
isponds a line through P. To each line through P except one 
there corresponds a point on 

The Idea of Ideal Points 

These examples will help you understand an idea that is very 
useful in projective geometry. It is the idea of an 'ideal point 
pn a line. 

In projective geometry we do not use the term "parallel lines;" 
, Another way of saying "two lineis are parallel" is "two lines inter- 
sect in an ideal point." We thinlc of each line as containing one 
and only one ideal point, as well as the usual points we are 
accustomed to thinking about. W^ also assume each i?ieal point is 





on a line. Actually each Ideal point is on a set of lines, which 
are "parallel." In order to be quite clear, we can call the usual 
points real points . When we adopt this new language, we can say 
that any two lines in a plahe meet in a point of some sort . In 
the figure, ^ ^ and ^ meet 
in the real point P. ^ ^ and 

2 meet in an -ideal point. 
Fbrmerly we would have said they 
are parallel. The two statements 
meaui the same thing. 

In our new language, the set 
of all points on a line is made 
up* of all the real points of the 
line and, in addition, the ideal point of the line. 

Let us use this new vocabulary to describe the bne-to-one 
correspondences which we have already studied. As we do so, we 
will find that it is a very convenient language for deporibin^ 
these situations. 

In this figure we can now say 
that there is a one-to-one corre- 
spondence between the set of all 
lines through P and the set of 
all i)oints on Line ^ , 

corresponds to the real point A. 
Line ^ 2 corresponds to the 
real point B. Line J ^ we now 
say, intersects line in the 

ideal point of . It corre- 
sponds to the ideal .point on 




In this figure we' can now ^^ly that there is a one-to-one corre- 
spondence between the set of all 
points on and the set of 

aia points on 2' 
point A on ^ ^ corresponds to 
the r^al point A« on ^ 
real point C belongs to the set 
of all points on ^ ^ and to the 
set of all points qtx ^ ^, It 
•corresponds to itself . The point 
D* on ^ 2 corresponds to the 
ideal point on J ^, The point 
E on ^ ^, corresponds to the 

ideal point on (Remember that we now say that each-Hne- 

P and E inte.-'sects 




intersect in an ideal point. 



contains an ideal point. The line through 
J 2 ift the ideal point.) * 

In this figure J' ^ and J ^ 
There is a one-to-one correspond- 
ence between the set of all 
points on >f \ and the set of 
all points on V'g- ^® 1^"^® 
through P and A intersects 
^ ^ and corresponding 
real points. The line through 
p parallel to J ^ and y 2 
intersects 

1 and y 2 ^ 
ideal point. This ideal point 
is an element of the set of all 

points on J ^, It is also an element of the set of all points 

on ^ 2' -^^ corresponds to itself in the one-to-one correspondence. 

We have introduced th^ idea of ideal point so that every pair 
of lines intersects in a point, that is, "two lines determine a- 
point." What about the sta^tement, "Two points determine a line," 
by which we mean that there is exactly one line through any two 
points? This is certainly true in the geometry that we are used 
to, that is, for two real points. But is it still true for pro- 
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Jective geometry? We have three cases to consider. 

Case 1. Two real points A and B determine a line.. This 

Is txnie in projective geometry Just as it Is true in the -geometry 

we know. - 

^ Case 2, If A is an ideal. point and B is a real point, then 

A --ahcUv-J^/ determine a line. t6 see why this is so, lot ^ , 
^ I 1 

' — fae-"Some -line through A. Then,; we know from our familiar ^ 

geometry that there is exactly one line through B parallel 

to ^ ^. Call this line V'g- Then and will 

intersect in some ideal point of ^ which must be . A since 

has only one ideal point. We have thus shown, that 

Is the only line' through A and B. There is one line through 

A and B and there is only one. 

Ca^e 3v Suppose A and B' are two ideal ppints^ , To take care 
of this case we define an "ideal. line" which is the set of all 
ideal points. 

As a result we have: 

In Projective Geometry not only do two points determine 
a line but two lines detemvtne a point. 

We^ do not have' to distinguish between Ideal and real points in 
tJhls statement. This symmetrical arrangement is very convenient. 

The language of ideal points is probably new to you. Like any 
new language, it may seem difficult until one is accustomed to It. 
The examples illustrate its advantages. When we use the idea of 
ideal points we do not have to consider parallel lines as excep- 
tions to our descriptions.^ 

You wii^l understand better how the idea of ideal points 
originated if you think about railroad tracks. When we draw - • 
railroad tracks we draw them as though they come together far 
away. The idea of ideal point is suggested by the way parallel 
lines sometimes appear to meet when we draw objects in perspective. 

Of course, if you are building a railroad track the .idea of 
ideal points is not useful at all. When we build railroad tracks 
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we need to know', for example, that lengths of the parts of the 
ties that lie between the tracks are all the same. The idea of 
■ length is studied in met rib geometry. Metric geometry uses the 
idea of measurement. Projective geometry does not; this is why 
we say that projective geometry is non-metric. 

You may feel that ideal points seem .unnatural. But you should* 
remember that all points, lines, and planes are ideas. They are 
ideas that are developed because they are interesting and useful 
for" some purpose. 



Exerfcises 2-1 

Draw' two parallel lines. Call them J ^ and J^, Mark a 
point P between them.' By di'awing lines through P, find 
a one-to-one correspondence between the points on J. and 
the points, on I^^el the points in your drawing, and 

name three pairs of corresponding points. 

Mark points P and Q. Draw a line J' , as in the figure. 
The figure shows a way of 
matching the set of lines 
through P with the get 
of lines through Q. To the 
line through P and A 
corresponds the line through 
Q and A. The line through 
P and B is matched with 
the lin;. through Q and B. 
In this way we can. find a 




between the set of lines through P and the set of lines 
through Q. Draw three other pairs of lines illustrating 
this statement. 

In Exercise 2, is there a line. which belongs both to the set 
of lines through P and the set of lines through Q? 
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In Exercise 2, which line throug-h P corresponds to the 
line through Q parallel to This line through P 
intersects ^ in an J . 

Explain the meaning of the following statement: Jf P is 
any real point and is any line not passing through P, 

there, is exactly one line which passes through P and 
through the ideal point on ^ . 

In this figure four of the 
lines are parallel. 

(a) Pour of the lines 
intersect in an 



(b) 




The figure shows a 
system for finding a 
one-to-one correspond- 
dence between the points 
of ^ ^ amd the point '^^ 

^ind the points jrresponding to 



E, F, and 



2-2. Desargues' Theore m 

One of " the most interesting ideas in projective geometry is 
that contained in Desargues' Theorem. In order to understand it 
let us think again about a situation we considered earlier. Let 
us think about an artist who is drawing a triangular rose bed. 
Suppose that he is drawing his picture as he sfees it from a 
tower high above a garden. -On the following page there is a 
sketch that shows the two .triangles the boundary of the rose 
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bed and the picture of It on his canvas. Each point on the rose 
bed is matched with a point on the canvas triangle. 




In the sketch the vertices of the rose bed are called 
A, B, and C. In the artist's picture, the matphing vertices 
are labeled A», B», C«. The three lines JoiriiAg matching 
vertices all meet in pol..t 0 -- the eye of the artist. The 
two triangles are said to be in perspective. 
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We can draw two trlemgles in the same plane that are 
in perspective. In the following figure two such triangles 
have been drawn. Again, the vertices of one triangle are 
matched with the vertices of the other. Again, the lines 
Joining corresponding vertices meet in a point. 



0 




C B 



Exercise 2-2 

Copy this figure carefully. Extend AB and A»B^ until 
they intersect. Do tiie same thing with W- and A'C» . Do 
the same thing with BC andr-^'C . You have found three inter 
section points. Label them P, Q, and R. Do you notice any 
thing about these three points? They should all lie on the 
same line. 
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A boy said, "l wonder whether this will always be true if I 
extend' the sides of a pair of triangles in perspective." He 
tried it several times. It appeared to be true each time. Of 
course it was sometimes difficult to be stire, because he needed 
to extend the lines a long way to find the intersection points. 
He decided, however, that it was probably always true that the 
three points of intersection were on the same line. 

,"But what about this figure?" asked another boy. '^In my 
triangles, AB and A'B' have the same direction. When I ex- 
tend them I get parallel lines. There is no real point of inter- 
section." 




"I notice something about the figure you have drawn, though," 
the first boy replied, "Those two lines are parallel to the line 
through Q and R. I l^ink that this is another place where the 
idea of ideal point might be useful. We could say that the three 
points of intersection are all on the same line, but now one of 
the points is an ideal point." 
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'He was right. ; If It Is true that 

(a) two triangles are In perspective, and 

(b) each pair of corresponding sides, extended, has • 
a point of intersection, 

then the three points of Intersection all lie on the same line. 

< 

Other cases involving pairs of "parallel" lines can conven- 
iently be described by the idea of ideal point. 

Of course, the second, boy was not satisfied with leaving the 
matte^ at this/ He wondered why the three intersection points 
all were' on- the same line. Perhaps you wonder too. If you do, 
you will be Interested in knowing the way we prove that the points 
are. always on a line. A proof makes us sure the statement is 
true --a good proof also makes us understand better the reason. 

Let us again think about the garden and the picture • Let us 
suppose that: 

(a) the plsme of the garden and the plane of the picture 
are not parallel (this Is the way we drew the figure). 

(b) none of the pairs of corresponding sides have the same 
direction, - - • 



Look at the line through A and A' and the line through B and 
B» • This figure will help you see the lines. 
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where they meet 
P Is on the line/' 
plane of the garpten. So 
Is also on the line 



These two lines intersect at 0. When have a pair of inter- 
secting lines, we can think about the plaWe they' both lie in. 
The line through A and B is .in this plane j so is the line 
through A' and B» . We supposed that t!ies6 lines did not have ^ 
the same direction. We know that two linss in the same plane th^t 
do not have the same direction meet, so wfe can be sure that th^se 
line^ meet. P, of course, is the point 
Now let us think about where P is. 
through A and B. This line is on the 
P must be on the plane of the garden. 

through" A' and B', which is on the niane of the canvas. So 
P ' is also on the plane of the canvas./ Now we can p^it these 
two facts together and say P is or/ the intersection of two 
planes ~~ the plane of the canvas arid that of the' garden. The 
intersection .of these two planes io a line. 

Now we*have proved that P fs on the line of intersection 
of a certain pair of planes. We can prove in precisely the same 
way that the line through B and C and the line through B» 
and C meet in a point, which we might label Q. We can also 
prove, by exactly the same reasoning as that used in the case 
of P, that Q is on the line of intersection of the plane of 
fhe canvas and the plane of the garden. Then we can reason the 
same way about the point R, the point of intersection of AC 
and A'C* . 

So we can see that P, Q, and R all lie on the same 
line -- the line where our two planes Intersect. 

Now we have proved our fact for two triangles that are in 
different (and not parallel) planes. 

It is more difficult to prove that it is true when the two 
triangles are in the same plane. We can see, however, that if 
we took a picture of the garden and the canvas, we would really 
have two triangles in perspective in the same plane, and that 
the points of intersection of the pairs of corresponding sides of 
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corresponding 'sides of the triangles would all be on a line. When 
you are more familiar with the use of geometric reasoning in rather 
complicated figures, you should not find it difficult to use this 
idea j^n constructing a complete proof. 

2-3* Points and Lines In Desargues' Theorem 




In the figure we see that there are 10 main points: the 
vertices of the two triangles, the point 0, and the three 
intersection points P, Q, and R. There are also 10 main 
lines; the sides of the triangle extended, the lines through 
corresponding vertices of the triangles^ and the line -on which 
lie P, Q, and R. By checking the figure you can see that 

(a) through each of the labelled points there are three of 
the special lines, and 

(b) on each of the special lines there are three labelled 
points. 
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The flguire for Desargues' theorem could be used for a very 
"democratic" committee diagram, where, by "democratic" we mean 
that In certain respects each committee member is treated like 
every other one. We could let each of the ten points correspond 
to a person and each of the ten lines correspond to a committee • 
If a certain point is on a certain line, then the corresponding 
person would be on the corresponding committee. Then 

1, Each committee has three "^members and each person is 
on three committees • 

2, Each pair of . committees has no more than one person in 
•common and each pair of persons is on no more than one 
committee. 

3, Each committee has exactly one person in common with six 
other committees and each person is on a committee with 
six other persons. 

Exercises 2-3 

'l. Praw several figures illustrating Desargues^ theorem, 

2. One of the remarkable aspects of the figure for Desargues' 
theorem is that each point and each line play exactly the 
same role. For example, we might think of A as the 
"beginning" point in pl^ce of 0 and one triangle could 
be taken to be COB. Since the third point on is Q, 
the third point on 1^ is A», and the third point on 1? 
is P, the second triangle must be QA»P. Tiien the points 
of intersection of corresponding sides of the two triangles 
should be on a line. Find the line* 

3. Follow through the steps In Exercise 2 starting with the 
point P . 
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4. The following converse of Deaargues* theorem also holds; 

. If ABC and' A'B'a' are two triangles and if the points \ 
^ P, Q, R defined as the intersections of the pairs 
t?^ t^; t?, f»?'j B»(?« lie on a line, then ISf', 

BB', are concurrent. Draw a figu>?e which shows this, 

5. (Brainbuster) / Designate seven points by the numberet: i, 2, 
3, 4, 3, 6, 7. Call the set of three points 1/ 2, 4 

a "line ^ ^" and' so on according to the following table: 

>2 ^3 ^4 ^5 V6 
Points 1,2,4 2,3,5 3,4,6 4,5,7 5,6,1 6,7,2 7,1,3 

Show that each point lies on three lines. Is it true that 
each pair of points determines a line? Is it true that each 
pair of lines determines a point? Draw a figure which shows 
thls^ (You cannot make all the lines straight and ona will 
have to Jump over another.) 
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SUPPLEMENTARY UNIT 3 
"^"REPEATING DECIMALS AND TESTS FOR DIVISIBILITY 

Introduction 

■ Thi.s imlt is for the student who has studied a little 
about repeating decimals, numeration systems in different bases, 
and tests for divisibility (casting out the nines, for Instance) 
and would like to carry his investigation a* little further, under 
guidance. The purpose of this monograph is to give this guidance; 
•it is not Just to be read. You will get the most benefit from 
this material if you will first 'read only up to the first set of 
exercises and then without reading any fxirther do the exercies. 
They are not Just applications of what you have read, but to guide 
you in discovery of further important .and interesting facts. Some 
of the exercises may suggest other questions to you. When this 
happens, see what you can do toward answering them on your own. 
Then, after you have done all that you can do with that set of 
exercises, go on to the next section. There you will find the 
answers to some of your questions, perhaps, and a little more in- 
formation to guide you toward the next set of exercises. 

The most interesting and useful phase of mathematics is the 
discovery of new things in the subject. Not only is this the 
most interesting part of it, but this is a way to train your- 
self to discover more axid more important things as time goes 
on. When you learned to walk you needed a helping hsuid, but 
you really ha^.not learned until you could stauid alone. Walk- 
ing was not new to "mankind -- lots of people had walked before • 
but it was new to you . And whether or not you would eventually 
discover places in your walking which no man had ever seen before, 
was unimportant. It was a great thrill when you first found that 
you could walk, even though it looked like a stagger to other 
people. So, try learning to walk in mathematics. And be inde- 
pendent -- do not accept any more help than is necessary. 
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You may know a very simple and interesting way to. tell whether 
a nmber is divisible \by 9. It is based on the fact that a 
number is divisible by\9 if the sum of it^ digits is divisible 
by 91 also the sum of the digits of a number is divisible by 9, if 
the number is divisible by 9. For instance, consider the niwiber 
156782. 'The sum of its digits 13 1-J-5 + 6 + 7+. 8 + 2 which 
is 29. But 29 is not divisible by 9 and hence the n\imber 
15|5782 is not divisible by 9. If the second digit had been a 
3 instead of 5, or if any of the digits to the right of 5 
had been 2 less, the number would have been divisible by. 9 
since the sum of the digits would have been 27 which is divisible 
by 9. The test is a good one because it is easier to add the 
digits than to divide by 9- Actually we could have been lazy 
and instead of dividing 29 by 9, use the fact again, add 2 
and 9 to get 11, add the 1 and 1 to get 2 and see that 
since 2 is not divisible by 9, then the original six digit 
number is not divisible by 9. 

Why is this true? Merely dividing the given number by 9 
would have tested the result but from that we would have no 
idea why it would hold for any other, number." We can show what 
is happening by writing out the number. 156,782 according to 
what it means in the decimal notation: 

1 X 10^ + 5 X 10^ + 6 X 10^ + 7 X 10^ + 8 X 10 + 2 = 

1 X (99999 + 1) + 5 X (9999 + l) + 6 x (999 + l) + 

7 X (99 + 1) + 8 X (9 + 1) + 2. 

Now by the distributive property, 5 x .(9999 + l) = 
(5 X 9999) + (5 X 1) and similarly for he other expressions. 
Also we may rearrange the numbers in the s\m since addition is 
commutative. So our number 156.782 may be written 

■ 1 X (99999) + 5 X (9999) + 6 x (999) + 
7 X (99) +8x9 +(1+5+6+7+8+2). 
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3low ^999,- 9999, 999, 99, 9 are all divisible by 9, the products 
involving these numbers., are divisible by 9 and the sum of these 
products is divisible by 9. Hence the original number will be 
divisible by 9 if (1+5+6+7+8+2) is divisible by 9- 
This s\im is the sum of the digits of the given ^i^ber. Writing 
it out this way shows that no matter what the giv^n number is, the » 
same principle holds. \ 

\ 

\ 

\ 

Exercises 3-2 \ 



1. (a) Test each of the numbe3^•s, 226843, 679^5, ^'2753,6, and 

45654 by the above method for divisibility by ^ 

(b) For any niimbers in part (a) that are hot di Visibly by 
9, compare the remainders when the number is divided by 
9 and when the sixm of the digits is divided b; 9. 

(c) From part (b) try to formulate a general fact that you 
suspect is true. Test this statement with a few more 
examples. 

2. Choose two numbers. First, add them, divide by 9 take 
the remainder; Second, divide each hiimber by nine and find 
the sum of the remainders; divide the s\im by 9 ^nd take 
the remainder. The final remainders in the two cases are 
the same. For instance, let the numbers be 69 and 79. 
First, their sum is l48 and the remainder when l48 is 
divided by 9 is 4. Second, the remainder when 69 is 
divided by 9 is 6 and when 79 i^:* divided by 9 is 

7; the s\im of 6 and 7 is 13, and if 13 is divided 
by 9, the remainder is 4. The result is 4 in both cases. 
Why are the two results the same no matter what numbers are 
used instead of 69 and 79? Would a similar result hold 
for a sum of three numbers? (Hint: write 69 as 7x9+6.) 
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If in the previous exercise we divided by 7 Instead of 9, 
would the remainders by the two methods for division by 7 
be the same? Why or why not? 

Suppose in Exeij^cise 2 we considered the proouct of two 
numbers instead of their sum. Would the corresponding result 
hold? That is, would the remainder iriien the product of 69 • 
and 79 is divided by 9 be the same as when the product of 
their remainders is divided by 9? Would this be true in 
general?* Could they be divided by 23 instead of 9 to 
give a similar result? Couid similar statements be made 
about products of more than two numbers? 

20 ^ 

Use the result of the previous exercise to show that 10 
has a remainder of 1 when divided by 9. What would its 
remainder be when it is divided by 3? By 99? 

20 

What is the remainder when 7 is divided by 6? 

You know that when a number Is written in the decimal notation 
it is divisible by 2 if its last digit is dlvisble by 2, 
and divisible by 5 if its last dxgit is 0 or 5. Can 
you devise a similar test for .divisibility by 4, 8, or - 25? 

In the following statement, fill in both blanks with the same 
niimber so that the statement is true: 

A number written in the system to the' base twelve Is divisible 

b y i f its last digit is divisible by . If there is 

more than one answer, give the others, too. If the base were 
seven instead of twelve, how could the blanks be filled in? 
(Hint: one answer "for base twelve Is 6,) 
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9. One could have somiething like "decimal" equivalents of 
numbers in numeration si^tems to bases other than ten. 
For Instance, in the numeration system to the base seven, 
the septimal equivalent of ' bi^) ^^j)^ voyjld be written 
.56^. Just as the^iecimal equivalent of 5(^) + ^(-5^) 

would be written .56,^ in the decimal system. The number 

10 ' 1 ' 

.142857142857 ... is equal to y in the decimal system 
and in the system to the base seven >5ould be written .1^. 
On- the other hand, .1^^ = (.04620462 ...)^ . What numbers 
would have terminating septimals in the numeration system 
to the base 7? What would the septimal equivalent of 
be iri the system to the' bfese 7? (Hint: remember that if 
the only prime factors of a number ai^ 2 and 5, the deci- 
mal equivalent of its reciprocal terminates.) 

10. . Use the result of EScercise 3 to find the remainder when 

9 -h 16 + 23 + 30 + 37 is divided by 7. Check your result^ 
by computing the s\im and dividing by 7. 

11. Use the results of the previous exercises to show that 

10^° - 1 is divisible by 9. 7'^^^ - 1 is divisible by 6. 

12. Using the results of some of the previous exercises if you 
wish,- shorten the method of showing that ^^ number is divisible 
by 9 if the suit of its digits is' divisible by 9. 

13. Show why the remainder when the sum of the digits of a number 
is divided by 9 is the saijie as the remainder when the number 
is divided by 9. 



3-3. Why Does Casting Out the Nines Work? 

First let us review some of the important results shown in 
the exercises which you did above. In Exercises 2, you showed 
that to get the remainder of the sum of two numbers, after divi- 
sion by 9, you can divide the sum of their remainders by 9 and 
find its remainder. Perhaps you did it this way (there is more 
than one way to do it; yours may have been better). You know in 
the first place that any natural number may be divided by 9 to 
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get a quotient and remainder. Pov instance, if the number is 
725^ the quotient is 80 and the remainder is 5. Furthermore, 
725 « (80 X 9) + 5 and you could see from the way^hiS is written 
that ^ 5 is the remainder. Thus, using the numbers in the exercise 
you would write 69 = 7 x 9 6 and 79 =^ 8 x 9 + 7. Then 
69 + 79 « (7x9) + 6 + (8x9) -t 7* Since the sum of two numbejrs 
Is commutative, you may reorder the terms and have 69 + 79 = 
(7 X.9) + (8x9) +6 + 7. Theni^ by the distributive property, 
69 + 79 =» [(7- + 8) X 9] + 6 + 7. Now the remainder when 6 + 7 
18 divided by 9 is 4 and 6+7 can be written (l x 9) + 4. 
Thus 69 + 79 = [(7 + 8 + 1) X 9] +4. So, from the form it is 
* written in, we see that 4 is the ..remainder when the sxim is 
divided, by 9» It is also the remainder when the sum of the * 
remainders, 6 + 7> -is divided by '9. 

Writing it out in this fashion is more work than making the 
computations the short way but it does show what is going on and 
why similar results would hold if 69 and 79 were replaced by ' 
any other niombers, *dd, in fact, we could replace 9 by any other 
number as well». One way to do this is to use letters in place of 
the nximbers. This has two advantages. In the jfirstT place it helps 
us be sure that we did not^ make use of the special, ^troperti^s of - 
the nipbers we had without) meaning to do so. Secondly, we can, 
after doing it for letters, see that we may replace the letters 
by any numbers. So, in place of 69 we write the letter a,, and 
in place of 79, the letter b. When we divide the number a by 
9 we would have a quotient and a remainder. We can call the quo- 
tient the letter q and the remainder,' the letter r» Then we 
have 

• a = (q X 9) + r 

where r is some whole number less than 9* We could do the 
same for the number b, but we should not let q be the quo- 
tient since it might be different from the quotient when a is 
divided by 9. We here could call the quotient q' and the 
remainder r' . Then we would have 

b = (q» X 9) + r« . 
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Then the sum of a and b will be ' * 

a + b = (q X 9) + r + (q' X 9) r«.' 
We can use the commutative property of addl1?lon to have 
a + b = (q X 9) + (q' X 9) + r + r» 

and the distributive property to have 

a + b = [(q + q») X 9] + r + r« . 

Then if r + r» were divided by 9, we would have a quotient 
which we might call q" and a remainder r" . Then r + r' = 
(q" X 9) + r" and 

a + b - [(q + q') X 9] + (q" X 9) + r% 
= [(q -^ q' + q") x 93 + r" . 
/Now r" is a whole number less than 9 and hence it is not only 
the remainder when r + r' i. divided by 9 but also the re- 
mainder when a + b is divided by 9.- So as far as the remainder 
goes, 'it does not matter whether you add the numbers or add the 
remainders and divide by 9. 

The solution of Exercise 4 . goes the same way as that for 
Exercise 2 except that we multiply the numbers. Then we would 
have 

69 >^ 79 = (7 X 9 + 6) X (8 X 9 + 7) 

= [(7 X 9) X (8 X 9 + 7)] + 6 X (8 X 9 + 7) 

=U7 X 9 X 8 X 9) + (7 X 9 X 7) + (6 X 8 X 9) + (6 X 7). 

The first three) products .are divisible by 9 and by what we showed 
in Exercise 2, the remainder when 69S< 79 is divided by 9 is 
the same as the remainder when 0+0+0+6x7 is divided by 
9. So in finding the remainder when a product is divided by 9 . 
it makes no difference whether we use the product or the product 
of the remainders . 
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If vre were to write this out in letters as we did the siun, 
it would look like this: 

a X b « (q X 9 + r) X (q» X 9 + rO 

= (q X 9 X q» X 9) + (q X 9 X r») + (r X q» X 9) + 
(r X r^ . 

Again of the ffrst three products is divisible by 9 and 

hence th^ remainder when a x b 4.S divided by 9 is the same as 
when r x r» is divided by 9. 

We used the number 9 all the way above, but the same conclu 
slons would follow Just as easily for ariy number in place of 9} 
such as 7, 23. etc. We could have _used a letter for 9 also 
but this seems like carrying it too far* 

There is a shorter way of writing some of the things we had 
above • When letters are used, we usually omit the multiplication 
sign and write ab instead of a x b and 9q in place of 9 x 
Hence the last equation above could be abbreviated to 

ab = qq«9 x 9 + qr*,9 + .rq»9 + rr» 

or 

ab = 9 X 9qq^ + 9qr' 9rq* + rr». 

But this is not especially important right now. 

So let us summarize our results so far: The remainder when 
the sum o£ two numbers is divided by 9 (or any other number) is 
the same as the remainder when the sum of the remainders is 
divided by 9 (or some other number). The same procedure hoJds 
for^the product In place of the sum. 

These facts may be used to give quite a short proof of the 
Important result stated in Problem 13, of Exercises 3-2. Con- 
aider again the number 15^,782. This is written in the usual 
fom: 

(1 X lo'^O -^ (3 X 10^) + (6 X 10^) + (7 X 10^) + (8 X lO) + 2. 

Now from the result stated above for the product, the remainder 

? 

when 10 Is divided by 9 is the same as when the product of 
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the remainders 1x1 is divided by 9, that is, the remainder 
is 1. Similarly 10^ has a remainder 1 x 1 x 1 when "divided 
by 9 and hence 1 . So all the powers of ten have a remainder 
1 when divided by 9. Thus, by the result stated above for the 
sum, the remainder when 156,782 is divided by. 9 is the same 
as the remainder when (l X l) + (5 x l) + (6 x l) -i- (7 x l) + ' 
(8 X l) + 2 is divided by 9. This last is Just the svim of the 
digits. Writing it this way it is easy to see that this works 
for any number. 

Now we can use the result of Problem 13 of Exercises 3-2 to 
describe a check called ''casting out the nlnes^' which is not used 
much in these days of computing machines, but which is still 
interesting. Consider the product 86? x 93^- We Indicate the 
following calculations: 

86? sum of digits:- 21 sum of digits: 3 

934 sum of digits: l6 sum of digits: 7 

Product: 809,778 Product: 3 X 7 = 21 

S\m of digits: 8>0 + 9 + 7 + 7 + 8 = 39 
Sum of digits: 3 4- 9 = 12 

Sum of digits: 1+2 = 3 Sum of digits: 2 -h 1 = 3. 

Since the two results 3 are the same, we have at least some 
check on the accuracy of the results. 



Exercises 3-3 

1. Try the method of checking for another product. VJould it 
also work for a sum? If so, try it also. 

2. Explain why this should come out as it does. 

3. If a computation checks this way, show that it still could be 
wrong. That is, in the example given above, find an ircorrect 
product that would still check. 
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4. aiven the<number (5*7^) +(3-7^) + (2-7^) +(l-7^) + (^-7) + 3. 
What is its remainder when it is divided by 7? What is its 
remainder when it is divided by 6? by 3? 

5. Can you find any short -cu' in the example above analogous to 
casting out the nines? 

6. In a numeration system to the base 1 y casting out what 
number would result corresponding to that in the decimal 
system when nines are cast out? 

7. The following is a trick based on casting out the nines. Can 
you see how it works? You ask someone to pick a number it 
might be I678. Then you ask him to form another nmber from 
the same digits in a different order — he might take 6187* 
Then you ask him to subtract the smaller from the larger and 
give you the sxim of all but one of the digits in the result. 
(He would have 4509 and might add the last three to give you 
14.) All of this would be done without your seeing any of 
the figuring • Then you would tell him that the other digit 
in the result is 4, Does the trick always work? 



One method of shortening the computation for a test by cast- 
ing out the nines, Is to discard any partial sums v/hlch are 9 
or a multiple of 9- For instance^ if a product were 8lO,C45 , 
we v/ould not need to add all the digits. We could notice that 
8 + 1 = 9 and i| -f 5 = 9 and hence the remainder when the, sm of 
the digits is divided by 9 would be 0 4-6, which is 6. Are 
there other places in the check where v;ork could have been 

« 

shortened? We thus, in -a way, throw away the nines. It vms 
from this tl^at the name '^casting oxxt the nines" came. 

By Just the same principle, in a numeration system to the 
base 7 one would cast out the sixes to the ba^?e 12 cast out the 
elevens, etc. 



3-4. Divisibility by_ 11 

There Is a test for d:^. visibility by 11 which is not quite so 
simple as that for divisibility by 9 but is quite easy to apply. 
In fact, there are two test?.. We shall start you on one and let 
you discover the other for yourself. Suppose we wish to test the 
number 1794^ for divisibility by 11. Then we can write it as . 
before 

(1.10^) + (7-10^) + (9-10^) + (4-10^) + 5.- 

The remainders when 10 and 10 are divided by 11 are 1. 
But the remainders when 10, 10^, 10^ are divided by 11 are 
10. Now 10 is equal to 11-1. 10"^ = 10^ (11 - l), 10^ = 
10^ (11 - l). That is enough. Perhaps we have told you too much 
already. It is your turn to carry the ball. 

Exercises 3-4-a 

1. Without considering 10 to be' 11 - 1, can you from the above 
devise a test for ^i^-isibllity by 11? 

2. Noticing .that 10 = 11 - 1 and so forth as above,- can you 
devise another test for divisibility by 11? 

We hope you were able to devise the two tests suggested in 
the previous exercises. For the first, ^we could group the digits 
and write the number 17945 as (l x 10 ) + (79 x 10 ) + 45. 
•Hence the remainder when the number 17945 is divided by 11 
should be the same as the remainder when 1+79+45 is divided 
by 11, that is, 1+2+1=4. (2 is the remainder when 79 is 
divided by 11, etc.) This method would hold for any number. 

The second method requires a little knowledge of negative 
numbers (either review them or, if you have not haa them, omit 
this paragraph). We could consider - 1 as the remainder when 
10 is divided by 11. Then the original number v/ould have the 
same remainder as the remainder when i + [7(-l)"] + 9 + 
[4(- 1)1+5 is divided by 11, that is, when 5-4+9-7+1 
is divided by 11. This last sum is equal to ^ which was what 
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we got the other way. By this test we start at the right and 
alternately add and subtract digits. This is simpler than the 
other one . 

Exercises 

1. Test several numbers for divisibility by 11 using the two 
methods described above. Where the numbers are not divisible, 
find the remainders by the method given. 

2. In a number system to the base 7i what number could we test 
for divisibility in the same way that we tested for 11 in the 
decimal system? Would both methods given above work for base 

7 as well? 

3. To test for divisibility by 11 we grouped the digits in pairs 
What nvimber or numbers could we test for divisibility by group- 
ing the digits in triples? For example we might consider the 
number 157892. We^could form the sxam of 157 and 892. For 
what numbers would the remainders be the same?" 

4. Answer the questions raised in Exercise 3 in a nximeral system 
to base 7 as well as in n\imeral system to base 12. 

5. In ^;he repeating detrimal for ^ in the decimal system there 
is one digit in the repeating portion; in the repeating deci- 
mal for TT the decimal system> there are 'two digits in 
the repeating portion. Is there any connection between these 
facts and the tests for divisibility for 9 and 11? What 
would be tnn connection bet^en repeating decimals and the 
questions raised in Exercise 3 above? 

6. Could one have a check in which 11 's were "cast out"? 

7. Can you find a trick for 31 similar to that in Exercise 1 
above? 
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3-5. Divisibility b;^ 7 

There is not a very good test for divisibility by 7 In the . 
decimal system. (In a numeration system to what base would there — 
be a good test?) But It Is worth looking Into since we can see 
the connection between tests for divisibility and the repeating 
decimals. Consider the remainders when the powers of 10 are 
divided by 7. We put them in a little table: 

n 123456 7 

Remainder when 3 2 6 4 5 13 
10^ is divided ^ < 

by 7 

If you compute the decimal equivalent for - you will see that 
the remainders are exactly the numbers in the second, line of the 
table in the order given. Why is this so? This means that if we 
wanted to find the remainder when 798^532 is divided by 7 we 
wo.uld write 

(7 X 10^) + (9 X 10^) + (8 X lo'*) + (4 X 10^) + 

(5 X 10^) + (3 X 10) + 2 
and replace the various powers of 10 by their remainders in the 
table to get 

(7 X 1) + (9 X 5) + (8 X 4) + (4 X 6) + (5 X 2) + (3x3)+ 2. 

We would have to compute this, divide by 7 and find the remainder. 
That would be as much work as dividing by 7 in the first place . 
So this is not a practical test but it does .show the relationship 
between the repeating decimal and the test. " 

Notice that the sixth power of 10 has £& remainder of 1 when 
ir is divided by 7. If Instead of 7 some other number is taken 
which has neither 2 nor 5 as a factor, 1 will be the remainder, 
when some power of 10 is divided by that number. For Instance, 
there is some power of 10 which has the remainder of 1 when 
it is divided by 23. This is very closely connected with the 
fact that the remainders must from a certain point on, repeat. 
Another way of expressing this result is that one can form a 
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numbed completely of 9's like 99999999> which is divisible 
by 23. 



Exercise 3-5 



Complete the following table. In doing this notice that 

it Is not necessary to divide 10"^^ by 17 to get the remainder 

when it is divided by 17. We can compute each entr^ from the 

one above, ,like,t>iis: 10 is the remainder when 10 is divided 

by 17; this is the first entry. Then divide 10^, that is, 100 

by 17 and see that the remainder is 15. But we do not need to 

divide 1000 by 17. We merely notice that 1000 is 100 X 10 

and hence the remainder when 1000 is divided by 17 is the 

same as the remainder when 15 x 10, or 150 is divided by 17 » 

This remainder Is l4. To find the remainder when 10 is 

k 2 
divided by 17, notice that 10 is equal to 10 x 10 and 

hence the remainder when divided by 17 is the san^e as when 

Ik X 10 is divided by 17, that is 4. The table then gives 

the remainders when the powers of 10 are divided by various 

numbers . 
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3 


7 


9 


11 


13 


17 


19 


21 


37 


101 


41 


1 


1 


1 


1 






1 
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1 






10 












10^ 
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1 
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103 
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1 
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1 
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1 
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1 
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9 
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1 
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1 






16 












109 
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1 
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10^6 


1 




1 






1 













Find what relationships you can between the number of digits in 
the repeating decimals for -j, )j, ^, y^, etc. and the 

pattern of the remainders. Why does the table show that there 
wili be five digits in the repeating portion of the decimal for 

Will there oe some other fraction \ which' will have a 
repeating decimal with five digits in the repeating portion? How 
would you find a fraction \ which would have six digits in the 
repeating portion? 
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If you wish to explore these things further and find that you 
need help, you mi^t begin to read some book on the theory of 
number&.i, Also there is quite a little material on tests for 
^ divisibility in" Mathematical Excursions" by Miss Helen Abbott 
Merrill, Dover (1958). 
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SUPPLEMENi^ARY UNIl 4 
OPEN AND CLOSED PATHS 

4-la. The Seven Bridges of Konlgsberg . 

A river flows through the city of Konigsberg, Germany. (The 
city was taken over by the Russians following World War II and is 
nownamed Kaliningrad.) There is an island in the middle of the 
river which passes through the city. To the east of the island 
the river divides, into two branches. There are seven bridges 
connecting -the island and the different parts of the mainland as 
shown in the drawing below. 




During the 1700'^, a favorite pastime of the residents of 
Konigsberg was to take walks through the city, following routes 
that led over each of the seven bridges. An interesting game 
developed whereby they tried to follow a path that led to all 
parts of the city in such a way that each bridge was crossed 
only once. And so the people of Koningsberg amused themselves 
on their Sunday walks, but no one discovered a path that led to 
all parts of the city, passing over each bridge only once. 

After the great Swiss mathematician, Euler, became court 
mathematician for Frederick the Great, a delegation from 
Konigsberg came to him with the problem of the bridges. Now 
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you may not think that such a problem would interest a great 
mathematician^ but E>>iler gave the delegation some help with 
the problem. 

Eihler decided that the exact shape of the different parts of 
the city did not matter. It would be simpler to think of the 
problem if the parts of the city were represented by points and 
the bridges by lines. 

Let us think of another city, shown in the drawing below. The 
^ parts of the city are shown as points and the bridges by lin^ 
segments in the figure on the right. 



We can call a route from one part of the city to another a 
path . The path, can be described by using a sequence of letters 
and numbers. For example, 



is a path starting at point A, following "bridge l" to point B, 
then ,crossing "bridge 2" to C, and so on. 

Note that tne path described above starts at point A and ends 
at point A. Also, the path touches each vertex, but in doing so, 
the path crosses (or passes through) each segment only once. Such 
a 'path is called a closed path . Any path which gqes through each 
vertex, passing through each segment only once but does not return 
to the starting point is called an open path . 




A 1 B 2 



C 3 A 
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Look at the drawing shown at the 
^iii^jj^t. The path 

A132C3A4D5C 

starts at A, passes through 
every vertex and passes through 
each segment only once. But it 
ends at point C. The path 
described in this sequence is 
an open path. 

Euler asked, " Can we write a sequence of letters and numbers/^ 
in which each number appears Just once?" The men from Konigsberg 
were amazed. "Of course!" They exclaimed. "After we draw the 
diagram, it is really very simple now that you have explained it. 
If we had only thought of looking at the problem in this way, we 
could have solved it ourselves. They went home and tried, to 
finish the problem. Do you think you can solve the problem jiow? 



Exercises 4-la 

1. For each of the following drawings, starf at A and describe 
a path. Tell whether the path is open or closed. 



(a) 



(c) 



A I X 



R 



C 



B 



1; 



|i. 2. Make a copy of each of the following drawings. Label the 

vertices and the segments and tell whether there is an open 
I?,, ^ path or a closed path. 




3. Can you Join the nine points shovm below, starting at one 
point and drawing exactly five line -segments without lifting 
yonr pencil tip from the paper or tracing over the same line 
segment twice? 



4. Sometimes there is neither an open path or a closed path for 
a diagram. For each of the following detemlne whether a path 
is possible. If one is possible, label the vertices and the 
segments and describe the path, 
(a) (b) (c) (d) 
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5. How did Euler solve the problem of the Konigsberg bridges? 
If you don't know, read the next section. 



U^ib. The Solution 

The following day the men came back to Euler and said^ "We 
have been thinking about the problem, but we still cannot see.-n 
to solve it. There must, be some simple idea which we have 
overlooked. If you could Just get uSe^started on the right track, 
we are sure we can solve it ourselves." 

Euler replied, "All right. Let us look at the following 
drawing. There is a path which goes over each bridge once and 
only once. How can we describe the path?" 




One of the men said, "One possible path is A1B2C3A4 



"But there is also a 



patn in this drawing," said 
another. (The drawing is shown 
at the right.) "You car follow 
the sequence A1B2C3A." 

Euler replied, "Look at these 
two paths again. Examine them 
carefully. What comes before 
each letter except the first?" 

"A number," one answered. "This corresponds to a bridge leading 
to the point." 
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"What comes after each number except the last?" Euler asked. 
"A number, of course. There is also a bridge leading away from ' 
the point." 

many bridges are there for each time the path goes through 
a point?" he asked. "Two bridges. We come into the point on one 
bridge, but we must use another bridge to go away from the point. 
For each time a letter appears in the path, except at the beginning 
or end, there are two numbers for these two bridges." 

Euier suggested, "Let us call all points of the path, except 
for the two endpoints, inner points. Then for each inner point of 
the path there are two' jDridges. Suppose the point B appears 
three times as an inner point of the path. For instance, look 

r 

at this diagram, 

C 



A 




and the path Aia2C7D3B4E9F5B6aiOF13HlSE 
8 D 11 Kow many bridges are connected to B?" 

"Six/' answered the men from Konigsberg. 

"How did you get that?" asked Euler. 

"We simply multiplied the number .of times the point appears 
by 2, the nu^nber of bridges connected with the point at each 
appearance." 

"Will this always work?" Euler continued. 

"Yes, for every Inner point of the path-" 
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'"What kind of number do you get when you multiply some number 
by 2?" Euler asked again. 

"Obviously, an even number." The men from Konigsberg looked 
at each other, pleasantly surprised. "Then the total number of 
bridges leading to or from any inner point of the path must be 
even. Anyone could see that!" 

"What about the endpoints , the first and the last point?" 

They thought for a moment. "Let us see. There is a bridge 
leading from the first point. Then every other time the path 
goes through this point, there are two bridges. So the total 
number of bridges connected to the first point is on^ more than 
an even number • in other words, it is an odd number. The same 
is true of^the last point." ^ 

Euler questioned them further. "Are you sure? Must the first 
point be differei^ from the last point?" 

They smiled. "Of course not. Thanks for - reminding us. not to 
overlooi/that possibility. If the path is closed, that is, if it 
comes back to the starting point, then that point will be like any 
inner point of the path. Then the number of bridges to or from 
that point must be even." . 

Euler suggested, " It might be a good idea to isummarize what 
you have figured out so far." 

^ They said, "All right. If the v^'ch is closed, then th re is 
an even number of bridges connecte<^to each point. If the path 
±z open , then each of the two endpoihts must have an odd number 
of bridges. Each of the inner points is connected to an even 
number of bridges. Now that we ..hink of it, the problem is ab^^ 
surdly simple." ^ 

The men from Kpningsberg bent over the diagram and began 
counting. "The poin;; C l.s connected to bridges 1, 2, and 3. 

the point D to bridges , the point A to bridges 

, and the point B to bridges . There are 

. points connected to an odd number of .bridges and 

points connected to an even number of bridges. Is a closed 'pata 
possible? (Yes, or no?) Is a^n^pen path possible? 
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(Yes, or no?) Such an easy problem, after all!" (Pill in the 
blanks yourself.) 

After tnanking Euler, the merry gentlemen from Konlgsberg 
went home. On the way, one of them said, "I don't see why Euler 
has such a great reputation. We really worked out every step 
of the problem ourselves. All Euler did was to suggest how to 
look at the problem and ask the right questions." His companions 
nodded and replied, "Yes, the problem was really so elementary that 
any child could have solved it." 
What do you think? 
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Exercises K-lb 

(a) For each diagram list^the points which are connected to 
an even number of bridges . 

(b) List the points connected with an odd number of bridges. 

(c) How many points of each kind are there in each diagram? 

c 




NOTE; II (on next page) 



III 
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2. (a) In which diagrams is it impossible to find a closed path 

which goes over every bridge Jtist once? 

(b) In which diagrams is it' impossible to find an open path 
of this kind? 

3. [ For eac1!*lWF the diagrams where it might be possible to have 

' a path going over each bridge exactly once, look for such a 
path. If you do find a path, describe it by a sequence of 
letters and numbers. 

4. For each of these diagrams find a closed path starting at the 
point B which goes over each bridge just once> and which 
goes over the largest possible number of bridges. 

5. In the upper figure on page 63 there are four paths from A . 
to C which go over each bridge exactly once. One is given 
on page 63 and another is given by the sequence 
A4D5C2B1A3C. Find the other two. 

4-2. What Happens if There Is a Path ? 

A drav/ing of a set of points and bridges, in which each point 
has at least one bridge attached to it, we will call a diagram . 
The points are called vertices (singular: vertex) of the graph. 
A vertex is called even if an even number of bridges are connected 
to it. Otherwise the vertex is called odd. A path is called 
closed if its last vertex is the same as its first vertex. 
Otherwise the path is called open . Notice that we are using the 
word "diagram" in a special way in this chapter. 

By using the same reasoning that the men from Konigsberg 
used, with Euler^s help, you can prove the general statements: 

Theorem 1* If there Is in a diagram a closed path which 
goes over each bridge Just once, then every vertex is even. If 
there is an open path of this kind, then there are. two odd vertices 
and all the rest are even. 

(A theorem is a statement proved by logical reasoning.) 
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Exercises ^-2 

!• In the diagrams of Exercises ^i-l-b, name the odd and the even 
vertices. How many odd vertices are there in each diagram? 
Does there seem to be a general principle? 

2. State a general principle about the number of odd vertices in 
any diagram which seems to be -l^e in all cases. Draw five 
more diagrams, and test whether )your statement is true in each 
case. Compare your results wttri those of your classmates. 

In any such diagram you may classify the vertices more 
precisely according to the number of bridges connected with each 
one. The number of bridges leading to or from a vertex we shall 
call the degree" oX- the vertex. In the figure vertex A is of the 
5th degree, whereas the qthers are of degree- 3. 

3. For each of the. diagrams you have drawn, make a table .showing 
the. number of vertices of each degree, like this: 

... C 
Degree Number of Vertices 

1 ' 1. 

2 
3 

etc* See Problem 4 

How is the total number of vertice3 related to the numbers 
in the right hand column? 

4. Call the total number of vertices in a diagram V. Let 

be the number of vertices of degree 1, the number of 

degree 2, etc. (The numbers Y-j^, V^, ... , are the numbers 
in the right hand column in the above table.) Express the 
relation between V and the numbers V^, V.^, etc. as an 
equation- 
s' Take any diagram. Label the bridges with numbers and the 

vertices with letters. List all pairs consisting of a vertex 
and a bridge connected to it. In the figure above pairs are 
named : 

Al, A2, A4, A5, A6, B5, B6, B7, CI, C2, C3, D3, D4 , UJ . 
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6. In Exercise 5, in how many pairs does a given bridge occur? 
How is the number of pairs related to the number of bridges? 
Let B be the number of bridges. Give a formula for the 
number of pairs in 'terms of B. 

7. In Exercise 5, in how many pairs does a given vertex of degree 
3 occur? In how many pairs does a given vertex of degree k 
occur?. What is the total number of pairs in which a vertex of 
degree 3 occurs? What is the total number of pairs in which 
a vertex of degree k occurs? 

8. Give a formula for the total nximber of pairs in Exercise, 5 
in terms of the numbers , V^j ... 

9. Give a formula for, the total number of odd vertices in terms 

of V^, Vg, V3, 

10. Let U be the total number of odd vertices. Give a formula 
for the number (2-B) - U in terms of V^, V^, V3, etc. 

11. Can you use the formula in Exercise 10 to prove the principle 
you discovered in Exercise 2? 



k 3 . When Can You Be Sura That There Is a Path? 

According to Theorem 1, if there is a closed path in a diagram 
which goes over each bridge exactly once, then a certain thing is 
true. This is a necessary condition that there be such a path in 
a diagram. If a diagram does not satisfy this condition, namelv 
that all its vertices are even, then we are sure that there is no 
closed path going over each bridge Just once. 

Is this condition sufficient? If all the_vertice3 are even 
does there exist a path of this kind in ^he diagram? Examine ail' 
the diagrams you have drawn so far. Find the ones which have on]y 
even vertices. Can you find, in each one of these a closed path 
going over each bridge once and only once? Can you draw a co^inter 
example , a diaRiram with only even vertices in which there is no 
such path? ' 
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Does It seem as though the condition that the diagram have no 
odd vertices is sufficient? Compare your conclusions with those 
of your classmates before you read further. 

Look at this diagram 





Are there any odd vertices? Can you find a path which goes over 
every bridge Just once?' In fact, is there any path which goes 
over both bridges 1. and 4? ^ 

The trouble with this diagram is that it "is, made up of two 
separate figures. There is no use looking for a path which goes 
over every bridge unless the figures, are connected. We say that 
a diagram is connected if every vertex can be Joined to any other 
vertex by a path. In the figure above vertex A can be Joined 
to B and C, but not to any of the other vertices. 

It turns out that if a connected diagram has no odd vertices, 
then there is a closed path which goe& over every bridge exactly 
once. We shall lead you to discover the proof in two stages. 

Theorem 2. If a diagram has no odd vertices, then through 
every vertex there is a closed path which doesn»t go over any 
bridge twice. 

Proof: Suppose Q^^ is a vertex of the diagram. Find the 
longest nath (measured by the number of bridges in it) which 
starts at and doesn't go over any bridge more than once. 

Suppose, for example, that this path has 7 bridges in it. We 
could describe the path roughly like this: 
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Here the subscripts simply help us name the vertices. For example, 
Qg is the s econd vertex. ' We did .iQt bother to vrrlte the numbers 
of the bridges between the names of the vertices • Now suppose Qg 
is not the same as Q^. Is this path open or closed? I3 Qg 
an inner point or an endpoint of this path? What do you 'know about 
the number oi bridges connected to an endpoint of a path? What was 
assvmied about the total number of bridges connected to any point of 
the diagram? Can this path contain all the bridges connected to 

If not, then' there is at least one more bridge in the diagram, 
connected to Qg but not in this path. If we go oyer this bridge, 
too, then we will have a path 

starting at Q-^ with 8 bridges. This contradicts our assumption 
that the longest path, starting at Q^, in the diagram has only 7 
bridges • 

Since we got into a contradiction by assuming that Qg was 
not the same as Q^, then this assumption mu&t be false. There- 
fore, Qg ^is the same as Q^, so this is a closed path through 
Q^ which doesn^t go over any bridge twice. 

Now you are ready Tor the second stage: 

Theorem 3. If a connected diagram has only even vertices, 
then there It x closed path going over every bridge Just once. 

Proof: ^ Suppose you look at the longest such path In the 

diagram. Color the bridges and vertices of this path blue. If 

this path does not contain every bridge, then color in red all 

bridges which are not in this path. We are going to assume that 

there is a red bridge, and see what follows. We claim that there 

« 

is a purple vertex, that is one colored both blue and red. 

To see this, take any red brjdge and some blue vertex P. 
Since the diagram is connected, there is ''a path Joining either ver- 
tex, say Q-^ .of the given red bridge with the vertex P. Look at 
the last red bridge in this path. Suppose it leads from the vertex 
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R to the vertex • S. Since this bridge is red*, then S is colored 
redZ But the' next bridge in the path is blue. Therefore, S is 
also blue. So S is purple. 

Now look at the diagram made up of the red bridges, which we 
can call simply the red diagram. Since the blue path is closed, 
there is an even number of blue bridges connected to each of its 
vertices. ' Since the total number of bridges connected to any vertex 
. of. the original diagram is even, that leaves an even number of red 
bridges (possibly O) connected to any vertex. 

Therefore in the red diagram there is an even n^^ber of. bridges 
connected to each vertex. We can apply Theorem 2 to the red dia- 
gram. Hence there is' a closed path "in the red diagram through 
the purple vertex S. We hav£ then a picture .like this: 




Then the path PABSGHQJRSCDEFP is a closed path 
which doesn't go over any bridge more than once. This path is 
longer than the blue path. This is a contradiction since the 
blue path was supposed to be the longest such closed path in the 
diagram. 

We got into trouble by assuming that the blue path did not 
contain all the bridges. Therefore, it does contain all of them. 
So the blue path is the one we were looking for. 
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Exercises 4-3. 

1. The drawing at the right is a 
diagram of the Bridges of 
^nigsberg. 

(a) Is there a closed path 
for the diagram? 

5 

(b) Is there an open path 
for the diagram. 

2. (Brainbuster) Prove that 
if a connected diagram has 2 odd vertices and all the rest 
'^even, then there is an open path' which goes over each bridge' 
exactly once. 



4-4. Hamiltonian Paths 

When the men from Konigsberg asked Euler to help them with 
their problem, they probably expected him to" write out" ^ solution. 
Did he find a solutionv He did show them that it could be proved 
that neither a closed or an .open path could be f6und from the 
Bridges of Konigsberg." In a sense, then, this-was a solution. 

Are there smy more such problems? There is one, and it seems 
so simple that one would think a solution could be found. Yet, no 
one knows the answer as yet. This problem deals- with Hamiltonian 
Paths . Because the first problem of this type was solved by the 
great Irish mathematician Sir William' Rowan Hamilton, the paths 
were neuned after him. A Hsuniltonian path is a diagram J.n which 
a closed path goes through each vertex without going over each 
"bridge" more than once. A Hamiltonian path does not have to go 
over every "bridge" however. 
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The figure at the right shows ^ g 

a Hamiltonian path. The path 
follows the sequence of letters 
A^BCDEPQHIJ and then 
returns to A. The' dotted line is 
represent bridges which are not 
in the Hamiltonian path. 

The problem is, that a 
necessary and sufficient condition for a diagram to contain a 
Hamiltonian path is not known. One way, for a person to become 
famous is to find an answer to questions such as this one. Perhaps 
that person might be you. We hope you have lots of fun trying. 

Study the figures in the next drawing. Try to determine which^ 
of the figures contains a Hamilton path. ^ 





SUPPLEMENTARY UNIT 5 
FINITE DIFFERENCES 

• 

5-1. Arthmetlc Progressions 

Suppose we look at a few Interesting sets Ox'^ numbers to 
begin with, and take differences of successive numbers: * 

Table I ' - 

123456... n (n+l) ... 

11111 ...1 

Between each successive pair of nvunbers and on the line below 
it we write the difference: 

2 - 1 = 1, 3 - 2 = 1, 4 - 3 = 1, ... . 

It begins to be monotonoXis after a while. Why did we have the 
number n? It was jyst to indicate any number (n st^ds for 
"any"). The next nvunber after n would be • (n + l) since in 
this "sequence" you get each number by adding 1 to "the number 
before. (V/hen we have a set of numbers in some order, we call it 
a "sequence.") What would be the next one after {n + l)? What 
would be the one before n? You should read this unit with a 
pencil and sheet of paper at hand so that you may answer these 
questions as they occur. You may also have questions of yoi^r 
own which you would like to try to answer. 

There is nothing especially strange about the differences 
being 1 since one was added each time to get the next entry. 
Could you write a sequence in which all the differences are 2's 
-or 3's or any other nu.aber? Any seqi^ence for which the differ- 
ence between successive numbers is the same every time is called 
an arithmetic progression . 
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L«t us look back to the numbers of Table I. There is a 
connection wljbh the game of ten pins or bowling. Look at the 
triangle of dots below: 



If we omitted the last line we would have the usiual arrangement 
of ten pins in a bowling alley. If there were just one row we 
would have one dot, if two rows, 3 dots, if three rows, 6 dots; 
etc. These numbers of dots are called "triangular numbers." We . 
write these in "a table: ^ 
^ Table II 

Triangular /ntijnbers: 1 3 6 10 15 " 21 28 ... 
Differences: 2 3^ 5 6 7 • • • 

If we compare this table with Table I .we can notice a number 
of interesting things. The first entries in the two tables are . , 
each 1. The second entry in Table II is the siam of the first 
two entries in Table I, the third entry^'in Table II is the sum" of 
the/first three entries in Table I, etc. The tenth entry in 
Tabie II would be the sum of the first'Nten entries in Table I. 
We ^uld also say that the n-th entry in Table II (we do not yet ^ 
have a formula for it) is the s\m of the first n entries in 
Table I. 

Another thing we notice in comparing the two tables is that 
the differences in the second line of Table II are the same as the 
entries in the first line of Table I except for the first one. 
Why is this so? Of course if we had written in Table II a third 
line giving the dlf fei'ences for the second line we would have 
had a succession of I's as before. 

Now we cou]d find the s'om of tne first ten numbers in Table 
I by addine: them - this would give us the tenth entry in the first 
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"line qf Table II, but this would be rather tedious. There is- an 
Interesting little trick that Will give us our result with less 
effort. Suppose we form another triangle^ of dots like that above, 
turn it upside . down and fit it carefully next to the one already 
written.. Then we would have a figure like: . . 



In this picture we have 5 rows with 6 dots in each row, 
which gives 5 x 6 = 30 dots in all. Hence the number of dots 
in the first triangle would be i x 30 = 15, which is the fifth 
triangular number. If we wanted the 20th triangular number we ; 
would have a triangle of 20 rows. If we make another triangle 
of dots and place it as we did for the smaller triangle, we would 
have 20 rows with 21 dots each and hence 20 x 21 dots in the 
two triangles together, which implies that in each triangle there 
would be 

^ X 20 X 21 

dots. So the 20th triangular number is 210, which is the same 
as the sum of the number's 1, 2, 3, ... up to and including 20. 

By this means we can find in the same manner the number of 
dots in any triangular array of this kind, that is, we can find 
'^any triangular number. Let us write a few: 



40th ^iangular number: 
100th triangular number: 
120th triangular number: 



i X 40 X 'll = 820 
I X 100 X 101 = 5050 
I X 120 X 121 = 7260. 



In each case we take the droduct of ^, the munber and 1 more 
than the number. We can iet a formula by letltlng n stand for 
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the number and say that 

the n-th triangular number is ^ x n x {n l) . 

Then we would get the above three values by letting n - hO, 
n == 100, n = 120, Other ways of writing ^ x n x (n + l) are 



|n(n + 1), |(n + l), or 



We could also get this result without any reference to dots 
by the use of an idea that i^: suggested by the triamgles we drew 
Suppose we wanted the 20th triangular nujuber. Then we could take 
the sum twice in two different orders: 

l+2+3+4+._+17+l8 + 19 + 20 

20 + 19 + 18 + 17 + - . . + 4 -f 3 + 2 1. "7^ 

The sum of each column is 21, there are 20 columns and hence • 
the sura of the numbers in the two rows is 20 x 21, The sum in 
each row is one-half of this. We could do this for any number in 
place of 20 and one way of showing this would be to write it out 
usliJig n for the number in place of 20 or whatever number we 
h£Ld* It would look like this: 

^ l+2-h3 + 4+ ... + (n-l)+n 

^ " n + n-l + n-2 + n-3 -f . . . + 2 +1, 

The s\im of each column is n + 1 and there are n /colulnns. 
Hence the sum of all the numbers in the tv/o rows is n(n + l)^ 
and half this is the sum for each row: + l). 

We shall find still another way to get this sum In the next 
section. 

Exercises ^-1 

1. (a) Write the first twenty numbers in the sequence starting 
with 15 for which th^ differences are all 3's. 

(b) Write the numbers as 14+1, l4 + 2, and so on. 
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(c) Write the sum. by virltlng the l4«s first and then the 
others as: l4 + l4 + . . . + (l + 2 + . . . ) 

(d) This can be written as: (l -14) + •20-?) 

(e) The sm vrrltten with one numeral Is . 

Follow the procedure of Problem 1 wlth-< the sequence starting 
With l42. Use ten n\ambers in the sequence and the difference 
of one. (The answer for (e) should be 1465) 

What is the formula for the sum of the first n "numbers in a 
sequence with the difference one? Let us agree to use b for 
the number that is one less than the first number in the 
sequence . 

Write a sequence of numbers for which the difference is always 
£, Begin with 13. What would be the sxan of the first 20 
nimibers in this sequence? Note that (2 + 4 + 6 . . . ) can be 
written as 2 • (l + 2 + 3 . . . ) . 

What is the formula for the sum of the first n numbers in a 
sequence\ with the difference 2? 

Consider the formula: 2n + 7 (remember that 2n means 

2 X n). When n = 1, 2n + 7 is (2-l) +7=9; when n = 2, 

2n + 7 is (2-2) + 7 = 11, etc. We can form a table of values 

n: 1 2 3 4 5 6 
2n + 7: 9 H 13 15 l7 19 

Carry this table out for the next three values of n. Use 
the numbers 9, 11, 13, ... as the first row of a table and 
then write below this row a row of differences. Do you notice 
any relationship between the formula and these differences. ^ 

Do the same as in Problem 6 for the formula 3n + 7^ and 
for 2n + , 6 . 1 

What would be the differences for the numbers defined by the 
formula 5n + 7? \ 



8:> 



5-2 



82 , 



9. Write the first 20 odd numbers. Can you find their sum with- 
out JuSt adding them? Can you guess what a formula for ^;he sum 
of. the first n odd numbers would be? Use either the trick 
at the end of Section 1 or the answer to Problem 5. 

10. Give a formula for the sum of the first n - 1 niimbers in 
Table I. 

11. Find a formula for the sum of the following: 

1, 1 4- d, 1 -f 2d, 1 +' nd, 

12. Give a formula for the sim of the following: 

1, 1 + d, 1 + 2d, 1 4- (n - l)d, 

,13.- . Find a formula for the sum of the same sequence as in the 
previous jroblem except that 1 is replaced by b. 

14. Suppose the first two numbers in a table are 

7 and 12. 

Write a table starting with these two numbers for which the 
first differences are all the same, that is, in which the 
numbers on the first row are in an arithmetic progression. 

15. Write a table of numbers in an arithmetic progression in 
which the first two entries are 7 and 5 in tl*<^i^ order. 

16. If you have any two numbers instead of 7 and 12, or 7 and 
5, could you make- a table starting with the two given numbers 
in which the nximbers of the first row form an arithmetic pro- 
gression? Give reasons. I 



5-2. More Sequences 

Now form a table of the squares of the Integers. Recall that 
the square of 3 is 9 since 3-3 = 9, the square of 5 is 25 
since 5*5 5 = 25> etc. We call them "squares" or "..quare 
niambers" because if we wrote our dots in scjuares instead of 
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triangles, as previously we would have the following sequence .of 
squares: 



, Table III 
1 4 9 16 25 36 49 

3 5 7 . 9 11 13 
2 2 2 2 2 .. 



n^ (n + 1)' 



w 



Notice that the numbers ^^re in the second row are in sui arith- 
metic progression and that the differences in the third row are 
all 2»s. We call the numbers in the second row of such a table 
"first differences" and those in the third row "second differences, 
What would be tJie n-th term in ^the second row, that is, the entry 
where w is? (w stands for "what.") This should not be hard to 
find since it is the difference of the two numbers above it. It 
is Just 

I (n|+ 1)^^ - r?. \ 
Before getting a simpler expression for this difference of two 



squares, let us see how it goes 
write 36 - 25 = 11 is not es 
we write it as 



for some of the 



numbers. Just to 



cially enlightening. But ^suppose 



6^ - 5^ = (5 + 1)^ - 5^. 

If -^e use the distributive property several times we have: 

1 1 1 

(5 + if = (5 + l)-(5 +J1) = 6(5 + 1) 

= (6-5) + (fx) = (5 + l)-5 + (5 + 1)-1 

= 5^ + (1-5) + (5-1) + 1' 

- 5^ + (2-5) + '1- 
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And thus 

6^ - 5^ = 5^ + (2-5) + 1 - 5^ = (2-5) +1. 

In Just the same way we could show that 

7^ _ 6^ = 6^ + (2-6) + 1 - 6^ = (2-6) + 1. 

(Try it and see.) So, putting n in place of 5 or 6 or 
whatever number, we have 

(n + 1)^ - n^ = n^ + 2n + 1 - = 2n ^+ 1. 

We could write this in words: The difference between the 
squares of two successive integers is 1 more than twice the 
smaller one. For instajrice: 121^ - 120^ = (2-120) + 1 = 24l. 
This is a much simpler computation than squaring both numbers 
and taking the difference. This" can also be shown using diagrams 
of dots^n squares, but this is left as an exercise. . 

This shows that the last entry in the second row of Table III 
should be 2n + 1. We might check this: when n is 1,' 2n + 1 
is 3; when n is 2, 2n + 1 is 5, etc. 

The numbers in the second row are in an arithmetic progression. 
If you look carefully, you will see that each number in the first 
row is 1 more than the sum of the numbers to the left of it in 
the row below. Why is this so? Another way of saying this is that 
the fifth .number in the first row is the sum of the first five 
odd numbers, the sixth n\;unber in the first row is t|ie siom of the j 
first six' odd numbers, etc. „What would be the sum-bf the first 
20 odd numb.ers? What is the. sum of the first n odd numbers? 

We can use this to get the formula for the sum of the first 
n coxmting numbers in still another way. Start with the sum of 
the (n + l) odd numbers 

(1) 1 + 3 •+ 3 7 + . . . + (2n + 1) = (n +" l)^ = n^ + 2n + 1. 
Subtract 1 from extreme left and extreme right. 

(2) 3 + 5 + 7 + . . . f (2n + 1) = + ?n 
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Notice that 3 Is ohe value of 2n + 1 when , n ^= 1, 5 Is ' 
the value of 2n + 1 when n ^ 2, etc. Then we can write the left 
side of equation (2) as follows: 

((2-lX + l) 4- (^(2-2) + l) + ^(2-3) + l) + ... + (2n + 1) 

, , . If ,'we..jwr-ite this in a different order, using the commutative 
property, we have 

2^1 + 2-2 + 2-3 + . . . + 2n -f (1 + 1 4- 1 + ... + l). 

where there are n l*s in the parentheseif: . Then, from the dis- 
tributive property, this ''can be written 

2(1 +2+3+...+n)+n 

If we substitute this for the left side' of equation (2) we get 
the equation: - 

2(1 + 2 + 3 + v . + n) + n = n'^ t 2n. 

Subtract n from both sides to get 

2(1 + 2 + 3 + . . . + n) = n^ + n. 

Finally, If we divide both sides by- 2 we have 

1 + 2 + 3+ ... +n = -^(n + n) = -^(n + l) 

which is the formula we had before for the n-th triangular number. 

1 This is, of or "se', a much harjder way to fliid the sum of the 
fir^st n counting numbers than by the other methods, but it does 
suggest a means of finding the sum of the squares. Let us try to 
fiiid the sum of the squres of the counting numbers by considering 
a table of their cubes and the differences. Try it. 

Table IV 

1 8 27 _ 64 125 216 ... n^ " (n + l)^ 
7 19 37 61 ' 91 ... w 

j 12 18 24 30 ... / 

' 6 6 6 
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Notice that here It Is the second differences which form an 
arithmetic progression aind the third differences which are all 
the same* 

The second row should be connected somehow with the square 
of the counting numbers. To get a clue for this connection, we 
must determine the formula for the last term in the second row, 
which we have called w. This is Just 



(n + l)^ 



n 



Observe that 



(r + l)^ = (n + l)-(n + l)^ 



2 2 * 
We found previously that {n + l) • = n + 2n + 1, so 

(n + l)"^ = (n + l)-(n^ + 2n + l) 

= n-(n^ + 2n + 1) + l(n^ + 2n + l) 

3 2 2 

= n +2n + n + n +2n + l 

= n"^ + 3n^ + 3n + 1. 



Thus 



- n"^ = (n^ + 3n^ + 3n + l) 



n^ = 3n^ + 3n + 1. 



(n + 1) 

To check this, let us form a little table of values: 

n 1 2 3 4. 



3n 3n t 1 



7 19 37 6l 



Which checks with the second row of Table IV. 

Prom the this we are nc>w going to work out the following 
formula for the sum of the first n squares! 



s = 



3 2 
2n^ + Sn"^ + n 



If you fir^d the algebra too difficult, you can just assume the 
formula and go on to t7he exercises ifter checking the formula for 
a few values of n 
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To get the formula first. notice that in Table IV, 
8 = 1 + 7, 27 = 1 + 7 + 19, 64 = 1 + 7 + .19 + 37, etc. Each 
number in the first row after the 1 is 1 more than the sum 
of the nximbers in the second row and to the left of it. That is, 
(n + l)"^ is 1 plus the sum' of the n\imbers in the seoond row 
through w, which is 3n^ + 3n + 1. Hence we have the following 
equation: 

(3) 1 + 7 + 19 + 37 +• . . . +. (3n^ + 3n + l) = (n + l) or, 

(4) 7 + 19 + 37 + - . + {3n^ + 3n + l) = (n + l) - 1 

From our wo-rk above we see that the right side of this equation 
is equal to 

(n"^ + 3n^ + 3n + 1) - 1 = n"^ +'3n^ + 3n, 

and the left side ma^ be written using n = 1, 2, 3 . . . in 
3n^ + 3n + 1 as 

(3-1^ + 3-1 + l) + 
(3-2^ + 3-2 + 1) + 
(3-3^ + 3-3 + l) + 



(3n" + 3n + l). , 

Notice the square c of the number p from 1 t)o n in the first 

column and the numbers from 1 to n in the second coPAmn. The 

last number in each line is 1. So if we add by columns we have, 

using the distributive property: ; 

P P P 2\ ' 

3 X (1 + 2^^ f 3"^ + . . . + n"") + I 

3x (1+2+3+ ...+n)+ 

( 1 + 1 + 1 + . . . + l i) , 

where in the last line there are n I's. We have called s the 
sum of the squares of the first n counting numbers j we know that 
the sum of the first n integers is i(n^ + n) and the sum of the 
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n I's is n. Kence the expression can l?e abbreviated tc 

3s + 2>\{x? V.) + n, 

which is what the left side of (3) ri3duces to. If we equate it 
to what we found above for the right side we have: 

3s + |(n^ + n) + n = n^ + 3n^ + 3n 

or 

3 ? 3 3 2 

3s + + ^ '+ n = n + 3n + 3n. 

3 ^ 3 2 ' S 3 2 ^ 

Since •^-hn=-|n 3s + ^ 4.^ = n 4- 3n +.3n. 

Subtracting ^ from both sides of the e^al sign we get 

3s - n^ + -f ^ or |n^ ^^^^ + |n. 

Finally if we multiply both. sides by ^ we have the formula 

3 2 3 2 

2n^ ^ 3n n 2n^ + 3n^ 4. n 

3=:-^+-^+^ = g 

which is what we stated above. 

You should check this for the first two or three Values of n 



I Exercises ^-2 

1 

(a) Using dots arranged in square patternlsjas shown at the 
beginning of this' section, show that ' (5 + l) - 5 = 
(2-5) +1. 

(b) Using the same idea explain how to show that (n + l)^ 

2 

n = 2n 4- 1. We can show (n + l) dots this way 

n + 1 
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2. Find a formula for the si\m of the squares of the first n 
even integers. (E^gin by writing these s'quares as 
(2*1)^, (2-2)^, (2-3)^, ... . What Is the n-th number 
in this sequence?) 
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3. >' Find a formula for the sum of the squares of the first ri odd 
"' ■ Integers. , (Begin by v^riting ^hesje squares as (2-1 - l) , 

J(2.2 - 1)^, (2-3 - 1)^, ... . Notice that (2k - l)^ = 
4jc2 - 4k + 1 for k = 1, 2, 3, . ) 

4. Given the nmbers' 4, '?, 12, can you form a table beginning 
■ - with these numbers in which the first differences are in an 

arithmetic progression? 

5. Answer the same question -as that in Problem 4 but with the 
numbers 4, 7, 12 replaced by 10, 5> H in that order. 

6. Given any three counting numbers, could a table be constructed 
having the given nvunbers as the first three entries in order 
and for which the first differences would be in an arithmetic 
progression? Give reasons for your answers. 

*7. Find a formula for the sum of the first n cubes of counting 
numbers, that is, for 1, 8, 27, 64, etc. 



5-3. Finding Formulas that Fit 

Qy the methods we used in the previous sections we could find 
formulas for the sums of cubes-, fourth powers, fifth, powers and so 
on but the computations and algebra become more and more difficult. 
It is time we |;rled something else. j 

We can use some of the same methods to find formulas to fit 
some tables of vajues. Suppose we had the sequence of numbers: 

?. 7 11 ' 15 • 19 

and we wanted a iorrmulo that would fit ^ these values; We could 
^'orm a table and take th? first differences 

V Table V 

3 7 11 ' 15 19 
4 4 4 4 
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These differences are all the same, that is, the nvunbers in the 
first row are in an arithmetic progression • (Of course the next 
value might not be, but we are only trying to find a formula which ^ 
fits the given vlaues,) From this we might guess that the formuW 
for the numbers in the first row would be of the form: b -f an " 
for some numbers b and a. Suppose we try it to see if it works. 
Then the n-th and (n + l)st entries would be 

b + an and b + a(n + l) 

and their difference would be 

b-ha(n + l) - b-an = b + an + a- b- an = a 

which is the difference* Since all the differences, are 4, it 
follows that a must be 4 and our formula becomes 

b + 4n. 

Now when n is 1, b + 4n must be the first entry, that is 

b + 4 = 3 

b must be "l and hence the formula seems to 



which means that 
be 



4n + "1 or 4n 



If we try this for various values of n we see that it works and 
this, indeed fits the five entries ir| the first row of the table. 

Actually we could see that this iWould have to work if the 
numbers are in an arithmetic progr:ession, once we have fixed b 



so that the first entry 



b is. 



fits the formula; for, whatever 
the numbers in the fir^t row would be 

b -f 4 b + (2-4) b + (3-4) 

and the differences are all 4»s, 

Really we have proved more than we set out to do. We have 

the 
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Theorem: If the first differences of a table of values are 

I 

all the same, call them a,- then the numbers form an arithmetic 
progression and the for-mula for the n-th term is 

b + an 

where b is so chosen that a + b is the first number in the 
table . 

By means of this theorem we could get a formula to fit any - 
table of values in an arithmetic progression, that is, in which 
the first differences are all equal. What about tables in which 
this is not the case? In order to explore this, suppose we test 
the tables for a few formulas to see if we can make £»ome guesses 

2 ■ 

Table foi* n(n + 2) = n + 2n 



n 



12 3^5 



n(n + 2) 3 8 15 24 35 

first differences 5 7 9 11 

Here the first differences form an arithmetic ^irogression, 
(You should check these values and compute a few more.) 

Table for n(n + l)(n + 2> 

n 

n(n + l)(n +2) 
First differences 
Second differences 
Notice that n(n + l)(n + 2) is the product of three successive 
integers beginning with n. Here it is the second differences 
which are in an arithmetic progression. This would give us a 
way of computing the values of n(n + l)(n + 2) successively, 
assuming that the second differences are in an aritmetic progres- 
sion no matter how far one goes In ti^ig table. For instance) the 
next second difference would be h2 =36+6, the next flrs^ 




er|c ' ir.) 



5-3 



92 



dlfrerence would be 126 + 42 = l68 which means that the next 
entry in the line above would be 336 + l68 = '504, To check 
this we see that 504 =7x8x9, (Notice that every number 
after the first line in the table is divisible by 6, Why is 
this so?) 

/ Try one more table: 

Table for n(n + l)(n + 2)(n + 3) 



n 

n(n + l)(n + 2)(n + 3) 
First differenoes 
Second differences 
Third differences 



12 3 4-5 6 
24, 120 360 840 1680 3024 
96 240 480 840 1344 ' 
144 240 360 504 
96 ' 120 144 



Here it is the third differences that are in an arithmetic progres- 
sion. Notice that every number after the first row is divisible 
by/ 24. Why is this so? 
\ Before going further, you should, try out a few for yourself. 



Exercises ;3-3-a 

Find tables- of values for each of the following formula.", 
and compute first, second, third dif,f erences,: 

(a) + 3n 4- 2 

^3 



(b) 



n 



3 ^ 
n + n 



n - n and 
Guess how soon 



Suppose you computed a table for the formula: 
computed the first, second, etc. differences 
you would come to an aritlijijietic progression. Then check it 
to find out. I 
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5# 



l^-^^^^ 'vX';V<i -jiW'^^^-K- • * '-■^ * . ^ -aV'-'?^.^' >A -""^-'n'-- 

I^r4^|>r:..>; • ;;^oMe--cah> c.6me, .'tack to the- problem of tiding to in.d-- -£ormulas^ 
^^§^^5ih^ife'4e;^ai?i^ ^^Sirining we Qonslderef triMgu^ 

lKC;:Sifei'iahi a- iittiC-laterv saiiare numbers.. What vrdpa "peiit^gonal 

^^^^ "^'^^"^ 

lf^4l.:^j.i^ij^d^£^^ shape 

SiWj.SS#&ft^rtis which is" a -set off .pentagons: V 



of t?he Pentagon jji Was^ Consider ' 






We-, call 1 the first pentagonal number and ' 5 the\h#3^t.. '| In the 
: iiekt pentagon there" will be 3 dotj on a side arid wi^' add thfee~~^ 
:,Mes.:With ;a total of 3+3 + 3 - 2 = 7 dots. (We: .s.ubti'i^^ 2- 
,:ior the. vertices which we have couiited twice.). The next t^e 
^ii-would add ^ + 4 + 4 - 2, .cr 
•three., more than we did the previous fcimei, 
■b&wing table of pentagonal numbers; 



id dbjbs. -Each tiine ^'e ^^d 

I' 



In this Way we get the 



first differences 
second' differences 



Table VI- 
5 12 22 

7 10 
3 3 3 



35 



13 
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us see 



W^J^K'A B&fe-^'a j&i5btdr%cjiolc"e. pf thevhumbers . a.,. ,~b, and 

IfM^"-. if/ this will, work out. Theri the -n-r-Bh and' (n; + £):s.t t^pms wouii' be '^^fM 

i^'f \V ' . + m^- c- and-' i{Ti + + b^n^ + i.) -f d: ' ' / ; -,V 5"!^ 

-.-ahdj (their- oi-f: 



iif-f erehpe would be ' . - 

> aftii + l)^ - n^l +' bip(ii Ti- H^in^ c t.. c>,. 



ifelV' . 'We %ye air^^ that .(n'+ Jt): ^ ==i:2h.f 1: .anduhende^ t^^^ .-S^Ctl 



ai(2h + l) b ,i=-:^ah 4 .(fe^. b;)r.. • ^ / 



. Now this has to be , equal to the first, dif^gre^^^^ iovmil^' 3k 

7 



^second differences must ail be Sa. "We :see -:frok the -table that;. 
... these 4iffererices are. ali .3* Thus 2a = 3 and = The; , \ 
foiTiiuia for the fi>st difference, in. the ;table jnust be. In. 4- Jb); 

and + b) must be 1 to .have it give the "riiuitiber - 4 when \ 

■ 3 * * --/i \ 

... ;h = 1.1 Sp we have 7^ + b = 1 -and b = ' 



\ 



1.,, So we have ^ + b = l -and d = ^^7,. ^ . \ 

Hence the. formula for the nxMbers in the first line of Table" 
VI, the pehtagonal numbers, should be. _ 

-| n"^ - |3i -f c - 

for a proper choice of c. Putting n = 1 inj^e formula and 
setting it equal to the first entry 1> in the table, we get 

.2v /I 



1 = (l-l"") - .(^-l) + 0 = 1 + c 



which shov;s that c must be zero. So our formula for the"n-th 
term in the first row of Table VI seems to be 



3^,2 1 



3r? 



n 



4 
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o 




.4. 



"2 

8- 



7 

2©- 







which fit 


each 


12 .n ■ 


22 


%3: ' 77 - 


12,3. 


38 62 


•.92' 



27 



\What kind of a formula do you %m.m would; fit th^ following 
ijifeie of yaluea:; • . ^ .\ , 

• ,2 10. -30 . '68 isb ,222.t ' . t. :.: 



3 



* 0 



is: 



'Have^ you ever ripticf d cannon bails: 01%^ pn: a t; 
5)5Tamid on.an'old: battielfield^ Thef|,;fti|pi| |j£le 

wtth 3 'in tiSangie^^aJJiJ^'^^P^'^^ 

If in -all. If t^here wert%hMs^-t^^^^ 



;1 



5n the ground? Vould -have 4 %ie |bx^! a^^J^ 

10:. If -there v/ere four tier|jf "thez^e . v^ouM [ ^^^'^^ 
bbttori with a total of 20 /in the .pile, fes^ nilbtrs are 
called :ipyra|iidai nu^^ , 

. I- 14. 10 20 . 35 ; , ;." 

Can.yoi discover any relationship between theiri arid the tri- 
•-#>guia,^ numbers? ^ . ' , - . ' - 

Suppose there 4s a table of values in which the thiTd dif f er- 
enceslform- an arithmetic progression. C?h you gues what sort 
of a tormula would fit the numbers of the table? 




.-.V 



\ 
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. St. .^.v- 




|Mf|SJ3 sum at three or ,fewer triangiilar numbers^. 3?ry it out.l . , 

^hat the numbers, 5 arid ' ift , -actualiy; ^.n^ . . 

. tlftee triangular :niambers in the, .sum.; Th^ i;heorem: also says: 
jbiiat; every integer :which is^ . positive can T^e exp^^esse^d: as the 
sum>,pf four or fewer square ;numbers>'' fiyet or fewer penta^^ . . 
^ni^b^ eto. ^ Ypu mighj; be interest e:d in trsrin^^^^ this put, 5L%e;. 
;prp6f ' ts very iM#f icult^^^ . ^ ^ . ; ; . J - 

There are. ,spnie s§ts of niwiXet^s that ihay§ the ,property that no, 



6, 



rp.w.of 4ifferenQ^s> no mat.ter how fa^\yPU: ;go fptmr ah 
£bb%t progression:* Tw<6^ suc.^ sire 



2 — 

2 



23:, 



■I- 



8^. ■ ' - 

!ERIC 



7. 



2-^ 

5 . = 8 : 'm .21 

whei'e; in the seconds sequence^each ;n\^ is th|. sjim of t^ 
previous two^» Show- that hp matte iipw ttta^ diff^^ 
you take> no set will form *an arithriie.tib progre.ssioh. 

We know Xrpm Problem '13 in. Section 1.,^ that e^y .given 
nt;imbers may be used to start an arithmetic. }^r^ IfJhy 
does this/ show that ho matter what twp/riumbers ypu may name, 
I can find a formula like; an -t- b , which has thfese two ni^hbers. 



as values for n ==,1 and h = 2? 



i 



3. 



Lpok at Problem 6 in .SecTion- 2 and see if ypa can answer tne 
following question: Given any three numbers Can we find 
a formula like 



an + bn -i- c 



1. 



9. 



which^ will have the given niombers as values when n 

.?= 2/i n = 3? 

vmat kind of a formula, do you think would fit any set of four 
values? Can you draw any general conclusions? 
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^pJ^^J-ySS*sa?^^^g9i^g- t9.:i?eE6rt; to ypu: pn> results;' .ihibl^^sft^^^ 

SfiRfSfeicm MathematicaX Spci.6j>y. This will &ip l^eTlHea of 
.^how/\reseaEch, mathematicians are applying high-speed, gomputers to 

^C-.fe^^?:^'-Vad'a;ve>:6r.6b^^ " ' ' 

.^i^'*-" ■ ■ ■ • ^ ^ ., ....... - . . . 



difprtiia 
the 



K'fefvv;, - . ^ :Rp))lhson' s- hote .is based oh- .c^l'cula^ioh^ d^rihg. 
Pl^J^j;; . -.yle^^^d pn the SWAa j(Standii!d?. .tes^ern 6dmiputerj: . 



"'A..- 



To pbmri, Jri^^^^^ ielj .US thiM" ^ 

.for a moment about the.:prpblem of flMi^^^^^ - , 

'ntunber n, is a MlJne.. .Aceprding td t^^^ 
.ti.nwst n i.s-Jto^ 

-r ^t^&: ithan. i,. The mpst obvious, method is t> diMde W®' ,;„ ' 

^.^ji^zi/ -av ' 3> \ up^ to ^in/.- i^if ^ p|;j^' 

^ ..4iyi.ke- ey.eniy ih^^^ then n is .hot- :a: p?»ite^ "^ff^n^ ^qf^^se 
-Mvi-siohs coine ou^ li^ is a pfite^,; fp^^^ 

.. . ie^ui^^ :n - 2 dMi>iOASi;>. if . h ^ If abput, I'p. ■ ^^^^^^ 
., . .(iiyision # -»;0§1 of a secphd,, thert tl^^^^^ ^ 

■■Zy^^^- , .second?... Hpw .m^^^ a?^ there, in a yeart 'pout ^pvf. ^ 

%;R^j^h^xyl:.^r£^^^^ • ■- ^ - / 

^ ;^e> c shorten. ..ibhe Mov)^ veif much if 4*e thinK a tti^^ Xf 

,'^^;h>,..-i5^^ then n can be expressed as a prpduct of, two ^ 



^ / 



';ff;. # ^is the .smaller of these factors, ./then 

n > a • 



ii^ at leapt 



r O : .- " ■^. • .• .\ ■• 
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^Mfp£p.e:,; if n, is: not a proline >, then it la divis^^^^ some 

Sk;-'' -Ni^^'S -f'-. ■■ — -» ^„ ^ .1 ^ _ -1 ^-1 — J — 



4 



ri . is. 



'If 



iniMbeijr .a. .whose square is .at mast, n* "To test whe.tlier 
"^'f^lL -Ml^i^ime^i it is. enough tQ divide, "ri by th^* numbers : 2:, ;3 
;^:^-;,,,^.^f^tft la^ge s t ; mmber vrtipig.^jaie is: nq* larger tlien ,n* 
"^^^^^ ^'^H^^^ then we do'hpt hkvfe J;6 try any\divisQrs;;gre 

'fi-; , c.^h'm. l,.000i. siiice 1/0007, li.OO(>>\000> ^fitis to see .whether 

fcw . /8 IMI; method we only iti^ed ^^9,8 . divisions insi;ead of 9S9,!995 

tl^iv'S^^t'tv-dl^i^si''^ i . . ■ ' <■'■ 

^In'" - - ^ about 10- "then, this jtiethod reciuires only about 



999k 



;.Kid?^ diyisionsi. for* 



I£- each: dlyision take^ 



301 of a Second), how many yea^a^wp^ld J.t- t^H? ;i^y this meithod to 



5ii%r'■•"=¥>-^-"■$4s'fe n. IsVa. -primed . ' ' 

' If .we wish, to test, rieally iiai'ge ri^ i^^ mxst tob^^ 
better methods so that- we can obtain the -ansWecs. iji "a. reas^^ble 
•tiiHe,. Thei^efore., mathematidians try ^|b, f Ihd 6f-\ 
.numbers which have ■special properties which, enablei us to i.;e,ducje 



:tHe ?wprlc ;eveh i^^^ ' . ^ ' ^ ^^ .Z 

|!pr examjple^ a great deal pf^ work has; ^been done on iim 
whichvare cfrie less than a; pbw^r of 2. We/ niajr 
.numbers- in/ the form l 



MM 



PIT' V^' 

<A '\v . 

js-tx^ ... \ ^ 



n=,2--i: 



fti 



2, 

4, ^ then 



then 



1 & "4'- 



n. = 2'- - 
n = 2^ 1 ''=^ 16 - 1 



L = 3> wha,ch is ia.^prlme. If 
15, vjhi6h is hp't a .^rJ^^ If 
;ni is not a prime, then n cannot be a primp. " But ,-m may be a. 
i^rirae- without n .being -a prime. , ■ — 



3i;, 



V 



Exercises 6-^1 



iMake a l-able for 


n 


2 


m / 

«M 


.1, 


lip 


to 


' m = 


20: 






m- 


; 1; 


2 


3 




5' 


6' 


"7 


8 


•9.; 


10. 


:ii i 


12 


•13 ' 




■n ■ 


: 1 


3 


7 


1^5 


31 






















6^ " ■ 




^ ,1?^, M divisible: hf: • 



then 
then. -^n. 
theii h 





is dlyisiiia:^ by- 
is divisible by 



'4 



.'^ /.Ro^insori 2?.ep6rfca on; numbers which ar^e. one. .mqx^e lifh^: £t small 
■>^^nui^tipm of^ a- .pbwefc .of" -2, .-that .if,/;nmberS:''.6f ' |he,>fofra'. - \ 




k i-s a siriaiil odd; n-pmbe'r .. 



H4,ari<i' iiis4rouii tested ta^:m^>'0^MM. ^^ tm^^^^'^^^ 
'^^jj^m.^il^h, Ic < IpO- and ;in .^V^g, ; -ia§ :^jb|'j§S:,aJev^^^ 
lM#l'iX'\m-T><=^ less %hafi;/iO,6te ^a^d: Mr 



||l^•:v^■^•.^ism^3il■ £actors: In-, ithis- way,, thej^. t)i#nj ^ppM^d; -a 

SS^vlV. Irbth. in' iSia. -iet ^us se^. if 'we^ ,c^anhqt.\fil; Jom^^^ 

PM-;^'.- ' -.Ec^thi^. thejorem. sayS; and hov?. it is: -us,e4, .,^;tho^^^ ti^in^ jto exandrie 

M^A^^Z,' . Smth^B theotem-fgiyes a^ melrfio(i of testing munu€irs-oif^ form 
K^^^ r iodd^ less 1:liah 2^. We can. ayoM much the cdnf j^x^ 



4* 



!§|J^'./;'l'.the staiiemerit of Bro this theorem if wfe tis^rict^ \oii^|eis^:6S' to .the 



■;..|!as^uwMKe-' k is hot; 4i^icsibi.e =Th% ,wf -ihar,^^^^^^^^ 

.k: = 5i~ 7% ^^r" i^j. My 
"m.^ i, 2, 3,, . 4, 5; 6i 7u • • 



".^^^Q^,a:re able to test tlie' numbers n (k-l^) + 1 'for primeness. 
'^6i?vtfese . numbers, i\ , Proth ' s * theorem stat^ir ..that : 

' * ' " n -is prime if and only if, -it dj. a factor of 



IerIc; 



•rtfl- • 
3"^ + 1. 

1 63 



0 



I. 



-1' 



i - . ' -Doe.Sv.this look mysterious, fcb you? It i« likely .that it ■do;|s,>,'; 
-iedausfe .you.;are not ^ mathematician.- It would vea^y jproibab-ly look, 
*S V ' ...- %a>-Mt'!i^sJb^^^ inathematiciari if ^le didrt ' t happen tp "be 

V\ -ll^Hs^'.^H' the special, techniques which fre ;ne.e.4ea' <&^-pf6qf 
w ■ -bt;.!!^^^^ theorem, if ,y6u will accept 

fi£ ' thdt, it'its a .true theorem .(and a great maiiy very ifespiecta'b|e /' . 
-Mathematicians, will testifjr to its being, true:) then it should, not. 
" jbe.jhard.jto s^e what it says and ■how it is .used. ;. 



. ih' -the first place > 'what does 3 



riT-l 



The expression 

is beihg used a^an- exponent ^ The^number' n we fare usirig;-h^ 
is. odd. (Why? What is the fbrm of mj: Thus' n"-^i is; e-vien^, 

SO "that £^ is a. cb\mting niimber . Thus. 3 , 4. I is: phe; 
inore than ' 3 raised to a counting number ppwei?.- To test ' h; for . ' 
'primeri^ss we need only find this hummer and then divide ^it "by , 
If this division cqmes out even then n is a pi:imei otherwise 
n is- a composite. . - , 

.jJhat 'numbei?s can .we test for primehess by this method?''' Let us. 
list a. few of them in a' table and then apply the .t:est to some of 
.thera>- • Fill in the *blank spaces in the table on the following page 
.Remember that Froth's theorem requires that 0 < k < 2"*, and that 
we have restricted ourselves to n\imbers k which are nPt divisible 
by 3. . 
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s..^ ,.„• 




: 






lift! 
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; ii3' 

, . sSR- 


> 


• • ■ 




















W 




' 2b9 t 
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'4i „ M 



..-VJ'*"..4| 



if; let us^ s'ee hovi ' the teiib .kbrks_.$of ;aL, ^^^^^^ .of i.Retf ri^Vei^ , 
>Ayr -3- :Pt^^n^ '-P- IS prime; if and; ±t M . ^ : 



pM^4p: Example- 1: , ,|.et k == 1 ah* ; m; so tMfe & =k -Sv; 
^^^^vll^^^Jin 'th^rt^ 'We .are tesjbiftg;.^ 5 i-pr primeriessl 




In 



-is ^ or: 2i 
.'hr-i 



3 ^ + 1 = 3^ -H 1 - 9 + i =^ io- 



|v/ivv- ? Ts^'- 'h-- -^a. 'factor of\. 3 



*s '5c, -I -scx the. test tells us that 



?v/ ;^ V ^ftSt 3c6.iX-.aiiready kn6,w? 



+ 1? is • 5 a factor of. ip? Yes, it is, 
5 . is a prime . JX>es this check with 



10$ 




162- 



pS^i^ vl^^fe^ .ll^t' lc = i -and -m « 3 



'/ / • ' 
so tha:fe, n 



- J. dcM B^. - "aSie division does not: jfeome but ;even> So tiie^ytest tells: us . 




SS^r:T'/:'^abi¥ lhb^^ iteXl you 1?iiat n. i= -65:^ if It do&4 iibt^ j worlt 

|^|^-K.-/,-s>5aga^^^ Is- -Sa,. then, _Sb. ^ . / v;:^;:-&.' 



It .Qtit 



■V- 



.y^buld.haye tq diyide this number by .'65 tb; <^6ht^n^i^;^t^^ > 



V ngt b,e wbrtli the effprju , 



er;, since: we; dan; Jeaisi^ 



f#l'r' .v' ' ^riecognize. that 65 has 5 sts a i:a4toi», and- 



Exampie , %^- Lefe K = 7, .and m. #- 4 so that^ n 



■ " ' ■ " " V h>^: . , , , 

In- this case the niimber -f 1 = 1 is, 9 ;t3|ies>\the 

fe^^!/.. jg(3uarev pf _1>^53., 029, 1.88, fe^^ plus 1, |^ .yb^ ^re 

J , ; ^(|a/may calc^iiate this ntuhber and; divide it. by "h, ? 4i?.. _ ' « 
l!iv- "division 'will, cbine but -even if ybtt dp your yiopk 'cor37,bc'tiyi_ Sb what. 



7' - 



. ' ..'Examples^ 3 a^^d ^ should* convince us pf pne tfiing^,-^^ 

.-thebi'em, is riot Well suited for testing, large riumbbra ;fbr pr4niene.s8 
♦ 1^ b^ 'hiai:^ papTcii^Latiph. Larg§ cbn^u^eJ^s^ however,, are constructed 
iT.^^/t, '- , ex^^ t^ make calculb;tJ.bnS pf thfe b?.ci§?- 9? the^ohes which/d^ 

pviC^ '..r^biiraged. above i . Arid they' ?lb them. quielclyJ' Ori the. ,SWAC tlje 
f/' I ] ?'!bikk'.i67b\^he test;, was no more than ll- .miftuies^ a^^^^^^ m < 5.12 ^ 

f:^^. .^ '^y^^My^3jD6\x^ IdbO and = 3> 5r ' or '^t ,the tlst tbpk abbutjl 



V- ..- T^inihutes.- The number n = {7'^'^ ^) +. 1 is larger than' 10" 



■ \' ■ 



1$; ^^l^-^^riiR^^^^ minutes, with: ,th^: .^ime^ ittf wouXd' ^sOce t^ie 'n^^ciiii^e td test 
feS i^S^^i^ ;^rimeness trying pi possible, lactorB-; ; |^a:er In ^ 
te:'*:; '/::Ms: ig.c&6n ibu got Voine .idea 'if this' timevf or JhumiJers) =.of the .;; ' ' 



^^r' the test had previously ^)ee^ 

-- ... ^ , * >. ^ -^v*. -Li^j-^. :r»^^-i Wo^TA- >kW>\yi ■Prsiin 



primes xif ' t^« tb3?m: which haye^^eerl^ found , ' 



' # v^ \8i52i and the only pi 



>l''"^t^ec:the %ases:: 



' » ihe; largest .neW. iprlpie discoveredl' -by thiH? wb:^k, is the case V . "^^^^ 



- i h - (5 

^"9-^ ■ If YOU iwish to Estimate this number:,; first notice- th|t '^S'^ 



io"^ =. iopp < 2 



^Kv^;U.r •.■fhj^refbte/-^^^ ^ - - • " ' -^^ ---."x' ' 

;-.,UTheref9^r n . h^^^^ ^ifelti^ :Oh.*lie\^fi# ,ha^ 



l^i^i^'V: V 'TheEetbSe- ^we; -have^' 



I--;. :n?r^ -Q^^^^ n. ^has Tfiko more tha^^ .£66 4Miy§> , '.; • !" 

r J Ij^'using. the theorem o|.Proth, thls^^jprime .Wji^^ 

|3\ ; :;"V#?CiqS^ed^ W a single division tailing" ^'m^l^r of, jnihu^s. ;^sr 
' -^sijrt^-'-.e^^^ of thi cruder methods 'disctissed ^before at l^ast _ 
di^fsions v^puid haVe been, necessary. ' Kovi long ■JJbui.d this 



' ' have takteh at the^ate of a thousand divisions pe? second? ' 



ERlCy • 
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" .'mla^ largest ;prime;lmbWri at .present^^ . . 

^-^L-i^i --.^n 'w* • . ■ fv -N - n-^r-' -S-- r- i -.. - • • . . ...... v ■ --.jjI 

m = 32i|,; .2S8li ' and ;'2,2p3> gSie. l^foer tw9; weie^^^epqrted ^ 

^i? v " " . . apbinsdn . in the. Prpa^edirigs of tlx© i Amer;icm i^atKemat ical Sqcief-y f '^-^j 

J:-;^ ' X , lii. i9§^r Tfte larg^i^t. one was .i^^rted early ^n 19^ "by^ B,. Hif sel , '%y^. 

f€^ V" .- ^ in - Mathematical Ta^le^ Mda: -1?o " Computatiph (ifege^^S^..- , *• ' V .Ui^ 

ftH - V . - *|^,i:'haps: you would *'be interested in th^ gene^^^ 

Wf r ^ irotfe'ls theorem, jE?oi^ iumb^rs. n 1 ..with . It diyisibie: .; .|fl 

IKv^^ ' :byv^5- vthe important difference i.n the test for primfeiiess^i^,?fc 

" •> '.the number' .3- • + 1 . must be replaced by a new ,n\imber ,, 5?he -.rumb 

^ ' to. -.use' is of- .^^ ■ • \ . " ^ / . . • V " '-'■•^ -^a 




;:.•■'/ ■■■V 



i ' ■ - 



.Where .a is a counting number which ftia^' haye to be; chosen. diffeT-^^ 
ently'for different values of k' and 'nj.. . '.The. -cormitibn. v^^ 
must satisfy .wiii be found in the statement, of Prpth»s \theprem. 

]'{• -r- ■ • i ' : ■ 

. s*. Theorem: Let 0'<k<.2*" and ,n = (L2"^) frl. siipRose a 
is a counting number which has the ^property: no fvm of a attid a 
Multiple of n ' is a perfect square . C^rternative:" thesum^^v k 
and a multiple of n is never a perfect, square.) 

■ Then n is a prime if' anji only .'if it is a factor of 

• '^' - • • • fill , \ ' 

; .1 ■• ' • a'^' + iC ' • ' 

^/ ■ • ■ • ■ ' ^. ... /v; . -, , 

■ / .The condition which ; a" mjist satisfy. is rather a 'strange one. ^ 
. /' It would\seem that it might be difficult* to f ind "a numbV which 
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' 105. 



^>^ys^tfl^lB<*i ome c.a,ses,. We could;. .rie;re.? ftrid. sUoh-. a. -iiumbf^ . 
i^K^J^lM^S^^'^ '^^'^^^^-^^^^ the cbnd$t^0Q vrtiich .a must 

||S5f i?^^ about ail niultipies. iDf :rv.. ile majr ■"■ 

K"^^*^-£eiii(^t'' ■ .^nvB. choic.es of a op the basis of a .single* paiculatiori, ^ 
iSiSiSI^'J^ S^'-i*^ a> and m = 2* so, that n = 3-2.^%, 1 = 13 .then 



and m = 2 so that 
f vdlo? No, because . 13J + a«= 11.7 + 1^1 .fs a^ 



^^t: • ::^?iS#ct^^ .and' 117 is a multiple of h = 1 3. To f iiid a ^ ^ 

|^ivn4v®>#i? a^, w^lph we can be sure will f;Lt the, condition for a giyep . 
•|f^tS^^|k,,,L^^ -we will have i;o use reasoniiig- . m, j^l%^^jeto,^efioh 
lfi^v'-£-i^^ no^inatier how, many; irtui^^^ ;n 

l!^-^^,^vp!3{?^,;J^^^^^^ :a will nevex? ;.giye. ^-^^erf ect sqiuare.,, ;Mat;hepti--^ 

|£5J';,.t."4^ans. enough abiut numbers . .sortba^ f indihg, s-uch a humber iff 
^r---^^fi^i^a^':vets: d3;fficul^J problem. As ypU may^ haye-g^^^ 
^^'l^M^^^^^^^i3n.,a^>ov^e:^' It is .possible to show that whehever Ic isMipt 
^vi'"''t..>^^^i^e' -by 3-/ the number a =4' satisfies the "cbhdition: of the 
||5':'^;'^'~|h.ep^ . '.pnc^ we -haye. found "che ^right numb'er a .to ;go ^f^M ^ 
K"',:" can &oid. the' 'many, tedious cai;c.uIations necessary to teit a^ l^'ge ' 
j-..n\iWr f instead of dividing- h by ,m priiiae nUmber^^ 

|^^';V7 .;^iioae squares- are less .than "n,^ we need; only perpm one jcalcula- 
MH^iMMi , Wei ' simply try the division . ■ - ^. X'-^-.-^'r 

^-■S/ .,v- • . ~ ■ \'-" 

- it comes out :everi n is a prime, if not, n is riot a prj±ie, 

. " ", . ■ >.-:;. \ 
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GAMES" ' 



f#5^^V^i/0-- ^ \ 

xitf ^V^« .asked how a war., a Business, 
Iti^. 'Tl l-ahi i'giiie- iafee-allKe.?. There is at least' one sljnilarityv In eacn 

ll^r;^^^ '.of-.!|^^^^ cpnstantly mking;^^ecision^w Officers in tne 

ftft- -^Jll^M^ ?4?^'®^^ decide, wM^. ;stratf gy to foilpw in tHe coming _ 

^v^Jjif-jb^l^X^^^^^^ pi a ;g&ne., .A' 

fc^!7:!r' Ibtxiiiiessmah^ Can. , _ 

■ r>isn#jr r.eceiit;ay consjimcted M^^^ /H^ md-.to %aka 

Wi^^^m^M^tsiims- inyQlving how "big; it^ould^^;,, wfiere' sl^^^^ .be> 
f^jS^r. '^hat^ be charged, etd^ ^f ^fii :tp^ tlie.'S^^^ 

3Ji,stituti:e and asked liM.Ma::^h^^ -inake 
4e?isions-... The. mathem^M^^^ MljJ^^ h|i4.|i|vi?e^^^^^ Wt? 

^flCirV . Game> Tfcheory: is a hew ^?ranch. of mathe -'G^l' theory can 

' . \/^^/^3^d i6 the ^egt. stratbsy: t^ fo'llovf in malgiig. a 
i!..!j>4ecisi^n, John yon Neum^ .inyentef |ame, theory in .192^;.. He 
\api>lied;^these ideas to business decisions ^d g^e strategy. You 
|||V". . vwill. first learn .how to use game theory ^in. finding the best straV 
jegy to follow in a game . ' . • . 



7-1 Strategy \ • 

^at Is strategy? Strategy Is a plan you follow to gain some- 
thing you want . Usually, strategy means "the plan for a coming 
;ba:fctle in a war. will use the word strategy to refer to a plan 
, Teadihg to any, decision. Strategy ^^ill mean a complete plan that 
.c.apndt be upset by "enemy" action or Nature. Your opponent is 
ypir l!.enemy" . Let»s_talk abojat strategy in.game,3. The first 
gr.bup -of- games will be very simple. 
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. . V ... '^pm. and Jim are going to play a game ^ Eaoh boy wants to win, 
of 6ourse-j fte must be careful or he might be tooled by the other 
'ifiqy;. iThese are the rules. . " 

... ' 1.. iSach boy writes on a piece of>ap,er either the letter "A" 
or the letter "B" without. letting the other see. Then 
they compare what they have written. 

2.. If both ^ote A, Tom wins 6 points. 
If both wrote B, Tom_wins k points. 
If one wrote B and the qther A, Tom wins 5 points:* 

3. After six turns, the boys change roles and Jim receiyes th^ 
points according to Rule 2. • ' 

4. The winner is the boy v/ho has the most pioints after each 
boy has had 6 turns. 

The following diagram, called a payoff matrix , shows the points 
for each combination of ways in which the iettei'^ could have bee^i 
written. (A rectangular arrangement of numbers is called a' matrix) * 

Jim's Choic'e Mtairaum payoff . ^ 
A ~ -B for'the row---'' "'^ . 

Tom«..s - A 6 5 5 

/choice B 5' . \| ^ 

' Maximum p^s^ff , g 5 • ' . 

for the column ■ ' ' \ " 

■ ' ' • > • - \ 

/^Ehe nmber in each box sho^s the nximber of points that Tom vjill 

win for each combination of choices. - ' 

Example: Tom writes "B" and Jim writes "B" - h points. ^ 

' Jim vjill allow Tom as. few points as possible so Tom must determine 

.the smallest, or minitnum payoff he^^x-^ould win for each of his 

choices. ,,We write the minimum payoff to the right of eacTi roi^ of 

.the payoff matrix. The minimum number of points Tom will win by 

writing "A" is 5. The minimum for the choice "B" is 4. We 



MX 



..fsee jhat. the minimum payoff for "A" is greater than "the minimum 
, payoff ' ^or "B".f|Tom will always win at least 5 points liy writ- -' 

. V - fe .each ch^-ce by Jim there is a certain greater, 6^ maximum, 

=payo^| -for Tom. Jim will try to make Tom' s 'payoff as small as 
V •ioisibie, but he knows Tom will try to win the maximum number of 
-pbirits each time, Jim must determine the maximum payoff for each 
- of jhis choices. List""..the maxim'um ^off below, the column for each 
vchpilce For which choice Is the maximum payoff the lesser? The 
/:|e;ss§r of these maxima occurs wh.^Jl% writes "p" and is equal 
■ to . 5. The- -maximum- ntutiber . of '^int a 

■ ^;!'"4i':-,is smaller than the maxirnum payoff when Jijn vTrites "A". Jim- 
-r . will never lose more than 5 points if he writes '^B" . 

To^ summarize, .we have the following: 
' ~T rTh^ mini mum payoff for Tom -if he calls 

(b) , B is if. 
The greater of these minirawi payoff s is 5. 

The majcimtmi number of points Jini could lose if he calls 

(a) A^ is 6. 

(b) /^'B is 5. 

The lesser of tnese maximum payoffs is 5. 
\ In this game notice that the .greater of the minimum payoffs 
to iron is equal to the lesser of the. maximm losses of Jim. When 
this ..appens, we say that the gasi^ has a saddle- point. 

Think of the shape of a saddle, i'or a horse. The lines running 
from front- to back» dip down in the middle, or we could say they, 
have a minimum point. The lines going across the saddle from left 
to right .rise up to a maximum , 
point in the middle. . The great- 
est of the minimum "points and the 
least of the maximum points are 
both at the center of the saddle. 
This is the point we call the 



?5r *V - 




lERlC 



112 





^&^X-"^!X^lie^4Saddlei:point... ■When -game has a saddle point,, fhe two. choices . 
IS^Cw numbs?:! are the Ue^t choicesi ,and 

^^^^ -^JS'" ''^^ ?i>098e^ tim^t J^t;ter an of the tjine^ ;3 
^IC'^-'Msrelo^ the ^ast strategy for O^nv 3:s always feo wrifee \ This 



fe-;-^7v/-V':, .... 



y 

•^^i|.^c.pnie.%- vei^ l?pEing ,game . If J% followed this strategy 
Tgft 'did hot ,, -jTlSn would- aM^ys 



'Bxei?ci'S)SS: ytrri ^ , _ -'..^ 

Woi-k pwt the following probiem^,. XThe rules; -are the sj^e as' 



a|)pye except that thp numbers^ .ppiftps, tiiat fbm -w^ihi ar^ cterXged,^ 



to 



the yaiues given, in the .matrices •bejiS^f);. 





Tont*s 
chbice 



What is, the minimum payoff for Tpm if he chPps;ps ^ 

h j B? ' - " . . 

Which Is. the greater; of these mirtimum, paypf .f ,s.? 

^.i. \fnat is the maximum number of points Jim could lose if lie 
1 ' chooses ' ■ ' • 




(a) A?: 



Which is the lesser of these maximum payoffs? 

..I)pes the lesser of the maximum payoff s, equal the greater, of 
-the minimum payoffs? Does this game have a saddle -point? 

. What is thP best strategy for each boyt ■ 
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Jim's 


choice 






A 






= Tom«s .^"'^ 


5... - 


, 8 




; ■: choice ^ 


6 





^at, is the greater of the ^iiniraiun .payoff s 'Tpm .<jah win?^ 
yWhat is the lesser :ot the Kiaxlnium. payol'f s sim can lose? 
Ji. .Does the lesser of the^ msacinjum; payolTf s, eqiial the greater 
..of the miniraum. payp Does this game have a, sadc^etrpoint? 

, .vniat: is^ the iiest .^irategy for each bpy? - 



Jiifils' cTipice' 



Torn! s 
choica 



1, 



2/' ' ■ ' 


; 


CO' 





i. ^jV/hat Is the greater of the jninimiiri-payof'f^' Jlora cari win? 
.2, Vlhat is the !iesser\of the maxiinum payoff Jim cari-aose? 

3 . Does the lesser of the maximum payoffs equal to ,the greater 
of the minimum payoffs? Does this game have a saddie-point? 

4. What Is the best, strategy for each boy. 



In this game, each boy can write "A", "B% or>"C"." The . 
payoff tells how many points O^m receives for each combin- 



ation. 



Jim^s choice 



Tom»s 
choice 





A V 


B 


C., 


A 


10 ' 


2 


8 


B ' 


7 


6 ' 


9 


c • 


11 


4 


5 
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/l-.. iJhat Is: the niiriiinuih' hiunber of points Tom would win if he 

chooses ' ' , /' 

lb')-' '%"?_*_ 



/ 



y 2;* ^^!Jhich' is. greatest of "^hese miniraum payoffs? 

3> "''^^ maximum riumbe:^ of points Jim will Ipse if he 

^ho6s§^ ^ 



(I) "B"^ 



\. tlhich is the least, of these maximum :pa^^^ ' * * , 

5i> Does, the least o'f the mspcimum :p^ayp^^^^^ the :gi!eatesfc;pf the: 

minimum payoffs? Does this game .have a .saqldlerpbint? 

'6;. V/hat is the best strategy for each bbyf, ^ . j ' * - 



7^2. Business Strategy 



:. ¥/zi\ 



These same methods can be u^ed for making decisions in 
business* The primaiy concern .pf a business is how; to- make a good, 
profit. In othfer wor^dS;,, each decision should result in a payoff 
which brings the maximum (that Is ^ greatest;;) possible pr^ 



5^pm a pay-of jf matrix a ^business man could find the best strategy 
to follow. It is more difficult to set up a pay-off -matrix for 
a business decision. Before you can do this you must learn some; 
Msiness terms. / ' 
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ft^f-A^:^^--l-^s^4^.^m^'^-9^ a. bicycie ;sK6p^ He buys. ^ Mice for and 
lll'^i^,^ .ie'ii^-. -it,. for 465 ., The difference between, tlie sel'llhg price, .and 



Sailing. iP.riicei ~ c^§t 



-. * james has, many expenses in ,hi's. ^business;. He li^st; ;i)^y ' 

feW-i" !^flwages> refit, taxes, and .utilities i These .are- called operating 



1^, .S|i2is|S;i The difference .between, the margin; and. th§ " ojperatiqfe . 



^-l-.t ■i'?^-., . 



4^p"::r^^-'4xp-ensfe= is- #e . pr!pjgit ;. 



prof it =. margia s : (e3ip.ehses\( 



IS^^?l..;V;',If James.*' expenses, for selling, ih^^^ tptal- ,|l5>. ;what is. 

|^|i;r|'^Ml:fiQfi;tt ' ^ '^"'--^ ^^/'- • ■ 

,vmat wotid happen, if the fxpen^^^^ ' 
ggl^v;^"^. ,ifergin^^^ If this"'happ,ens .James: WiH.'fo.se Jam^s 
i$S<r ' - Woiild. :have a 'negative: profit. If %. jam?s.»' fxpehses-.^d^equai^^^^ 
li^i^- '- V ii30 tot that bike what .Wpuid:,be. tli6 ;prof ife^. 



In a dimfe; stoire> .merchandise ;Wlu<i'h'-c^o^x 
ipld^-f o/ ifsg,. ^ . mat; is; t^^ inargin;? 



;6o was 



jf'?price .|525^' 
margin '.^X'^^b} 



If the operating*^expen§es. equaled 



pr<jfit? 



> what is":^he 



, ,ma±?^ih* f?125 
- gscbenses;, , 8o - 

'profit I ^^5 



eras : 



: jWork the f oilo^ ing 
, irqbj.ems: iPind the quantity asked for in eadh of the follqw*- 

ihg <i)rpbleins, ^ * 
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In ,k dimf store, merchandise costing $250 ^nd ^as sold for 
; . ,;, |p6:. ■ • - ' ' .. ' ^ 

1-. What Is the margin? " v ; 

The\.oper,aHng, ex^^ totaled ^$60. , " 

■ 2. ^^mat-is thp prbfili^ ' / 

3,. If the operating expenses are $l00, what Is the 
pi^ofit? '* ' 

.^ ;I6e CveSm Man. ' ' ^/ 

The .Ice. cream supply' for one ,^ay Is. :bou/ght for $25 and: soid^ 
. t tp cUstpmers for |48. ^ • ^ J ; 

4i What Is the 'n^i^gint / ' * ^ ' - 

The gas for the trucly6dsts^ '|4*.00 ^pei* day. ^ . - 

. * . /The license costs ^g^b^ .per day. a 

OKe^ iiisurarice on tne ti^ttc;^ bosts ^^Oye^'^'per ' • 

Repairs and uP^^eep^ f^^^^ 50jZ^ per day> * , \ - , 

, '5. . What is the tot^l operaMng. exjpens'e perc^ day? 

\ 6^ V^hat .is the profit pigr'da^^ . ' 

A- - ^ ^ ' ^ /A ^ . •/ ^ ^ 

^TOeatre ' ^ / j , 



>' In one week / ' ^ ' ? 

720 tickets were , sold at "25/ a^pl^ce. ' - " 

400 tickets were sold at /5P/ apiece. 

7. IThat is the total orloe paid for all of the tickets? 
' Rent (per week) ^/ 4. 70- _ • , • 

Rent for films, , 50 

/Wages ^ for one week $120 * /. 

/ Electricity (per wejek) $50 ^ ^ 

8. What Is ,'^he total operating eacpensa for one week? 
9i What is' the profit for one week? 



r 
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11. 



ft': ' 



O^Ke. ;g4s s-tation 'sold^ 780 gailpTas. bf gas '&t ' 22fi 'per- 
: : ;gal4^in %ne 'diay^. ' ■ *\ 

.10'. li/hat is. the total se^^^ 

if; the ;gas .coS't^^ per galibM>. what. 5^^^^ ' 

'totai' njaK^iii,? ^ ' . „.' ■ ' .-i 

12-. The operating costs total' !|24,,5,bi ^.What is the ^ 

ptoysir ' ■ \ - , , 

'15. At a •iat'ex' date, the s^tion. operator spld'^oniy. 
^350 ^galions, of gas but had the ^sanie 



V 



costs. OEil'nd the: prof j/i^, ^ 



1 



7:-.-3.. 'Payr-.0f f Matrix for a -^slness De&ts-dh > •'- . V 

A- vendor at '^ire-¥'oofbali game can seH, 'either ^'C^^^^ or,. 
;jf;- popcprn (but not both. ) In ;VfaiTO'' -weather yehdor-bani sell 
504 ^jups of coffee. If coffee 'costs g;^" and sell^^^^ 
•what is tl\e margin per cup? v/halt is the .|iargin oh pOp cups cf 
coffee? In warm weather the vendor can sell 4o0' boxes of 
\- popcorn a{t 10/ per box. What is the total margin if each:^ 
' box* cos.ts 5/?^ ^ . , • 

The following matrix will Show the profits . ^assume that 
there ^^e no operating, expenses.: ) Thix?k of^ the weather as the 
J vendor'^ s opponent in a game and imagine that the weather is try- 
Ung to defeat the vendor. ^ 




^ Weather 
warm^ ' cold 



4^ 



Vendpr^^s coffee 
order 

popcorn 



--$15 




' $20 


! 
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if the vendor sells coffee in cold weather, he sells 7Q,0 

\ .>cup"f ; of ;C6iEf ee j 

. , . imat'^Vb.uid". the margin? Vihat is the profit? 

afe .vendor will sell £6o M^es of ppp.corn if iii; is= c.old 

?6utside. ' , • ' ■ 

?What l8 the margin? What is the profit? 

' ^lace these numhers in the. correct boxesi Thp vendor'wants 

to Make the most profit that is possible . Since he canhoit 

'."»•■ 

be sure, of the weather, he must deteraiine his best strategy: " 

' Is: -there a saddle -point^^^^ What is his .best :str^^^ You ■ 

should have found that the vendor should always <)rder- popcorn. 

^He will always make .at least $20 ., ' • ' 

. It 'Should be emphasized that this is all ,ion the- a^umptiqn . 
that the- weatljer is. completely unre^^ For .instance > if tlife 

vendor could be sure tbat* therg would l5e: mbre cold, days than .hot' 
dayis-i he should always, serve, coffee. We makes' the assumption; fpr 
thiS: p^'ottiem that there is. no such assurance about the wea^ 



. ... k - -V ^' 



4 Exerolses 

_ - .... •■: ■ 

A". Set up a pay-off matrix for the f bllgWlng. vender and determine 
'his best strategy... • ^ ■ , ' % 



The vendor* can sell .either hot dogs, ^bda ^qp- o'r ice ;cream, 
-'Wiiicil'ohe should he sell? ' _ '4 



Number Sold - ^iSr *. Cost -Margin - ^ggll ^"^ Profit 



hot day - 150 



hot day~^^5Q^ 



f ' . hot" day- - 50JD 
ice Cre^ ' \ . A, 



15/ *each 


ll/. 


each 


$2.00 


15/ each 


11/ 


each 


$2.00 r a 


-lp/-eac.h_ 




each 


$2.00 


10/ each 




eich 


— $2v00- 


-jl;0/ each 


¥^ 


eaich 


$2.00 


10/ each 


5/ 


each 


$2..oa 
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Ci^^v "^'\<.i&tervi;he profit for each item in. th^ correct box of the J^pilowf^ 



V \ . . . : 'S^ing! matrix > 

^"^^^ ^Tt^^ " ^/ V. 

r,'- w > * ^ , ' ! 



Hot 



Weather< 

/ \ - Cold 



• '^ii 



,^^«-< .J '^PP®^^ ^ ""^^ selling ice cr.earn aiid coffee at ^air. ^ ELs 
' ' business is affected by the vfciather^ which i^^ " 

and •fometimes cbldv His'o^pnfnt is. the ^^^^ 
order ahead of time but coffee sells welt JLf ' the; weathe)? :iB= 
•.coid'i and ice cream sells weil, if the. weat^ier is hq% , 
"yendor-must f irid the *est. g,trategy in order tp .mak^' the maximum 

. rprpfl-t, . ' \ ■ ^ . . . _ 

Assume the c^offee <jb'st^V 4 -' cents a. cUp and; se$ls\for ' 
10 cents . .The ice cre%ir cdsfs • §. cent's ^ bp :^d^ se^^^^ 
.10 cents * •On -a hot. day the Vendor will sell: TO i""^ . _ 

■ bars and.. #0; . cups ^of coffee, :if Ms ppe.r^^^ Expense is 
Is: per day wh'at is .his profit om. a. hot d&f^: On a. cbl(i day 
. tv^e vendor -se^^^^^^ 5pp cups of coff ee anf 20p. ice cr^am^ ^ 
mat. is :his. profit ^oh 'a coid day? ^ : ^ j. ' 



^'1 



The f'dliowihg kind of chart may Mlp, .ycu, |ihd the.prbfit.. 



Hce-Gream 



Coffee. 



,3old; on cold day 

Total Receipts' 
Ordered for cold day 
— Total--cost#^- • :« 
Margin 

Operating expense 

l_EroXit___:i 




- ' ' - 

<^ . - . 



V" 

/ 



^ "Ml 



-^^4t#*5-- Asaume.. that the v^dor 0^6t store anytliihg 6ye?Tii;^^ so 
caiiything^ eod pf the day i§' thrown 

. - exam^le^ if the Vendor prd^r^ f or a .cdld^'day a?^^^ 'r^ /^^*' ' :; 
he fell^ sell- the 200 ice cre^ ;bars an^ pri^ ' 200^ cps. ^ f V 
of coffee^ 300 dups of ;c6f ijee w^xld be wasted, ' • • ' J; 
J?Here are>^ therefore^, -three otiier dharts necessary^^ 
i . ^en he orders for a; hot'- day ahd: l|b is ,hot 
* 2. tehyhe orders for ,a.hbt day and ;i:t^ is cold..; ^ 
3* When iae orders for a cold day anC^it' is hotT; 

Mil in the foilpifirtg l^ay^off rnatrjJc (Mto^ 

. Weather - , ^ - . 



1. -^'^S:-.: 



> 

iHot 



ri%"\" r '''' 









:': / :[x^ 1 



i' 



' rv^^ J ^ Hot day ; 
Ordered fors , 

' ' " <>oId day 

.Determine the'.toimum an^^ ^f/*^®^- ' 

a saddlepppint? When there is kp. sa<i41e r^point , 4 siii^te cii-l! f ' ' . . ^ ^| 
riot.'th^ IjQst strategy. order to fihdiihe best stfatfeb" you* m\xs^^^^ 
taiow ip^fiething about the laws o£ -chanpis., .rpu will .study ther .l4w^ 
bf' chancy in moire advanced work/' 



> 4 

3 



■\ 



A- 



\ 

\ 



i 
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I:-:* i-^^ii'^ Willams, J^.. r>;:,Jsm:CpfeEATVST^ 1950. Mc6raw Sill 



K-li-r ' ^ew^Sork. is '^'<^arming little; bdolc w-ittek at l&a^t^ 

^^r,3S.4t3. :^beginriihs&,: for the iecsbh- with- little mathematical 
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